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B ■ Abstract: 
Q 

^ ■ In every variety of algebras O we can consider its logic and its algebraic geometry. 

^ ! In the previous papers geometry in equational logic, i.e., equational geometry has 
been studied. Here we describe an extension of this theory towards the First Order 
^ ■ Logic (FOL). The algebraic sets in this geometry are determined by arbitrary sets 
of FOL formulas. The principal motivation of such generalization lies in the area 
of applications to knowledge science. 

In this paper the FOL formulae are considered in the context of algebraic logic. 
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^ , With this aim we define special Halmos categories. These categories in the 
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algebraic geometry related to FOL play the same role as the category of free algebras 
G*^ play in the equational algebraic geometry. 



2 . The paper consists of three parts. Section 1 is of introductory character. The 

I first part (sections 2-4) contains background on algebraic logic in the given vari- 
ed 

ety of algebras G. The second part is devoted to algebraic geometry related to 



FOL (sections 5-7). In the last part (sections 8-9) we consider applications of the 
previous material to knowledge science. 
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1. Algebra and logic 

1.1 Multi-sorted algebra. Keeping in mind applications, throughout the paper 
the term algebra means multi-sorted, i.e., not necessarily one-sorted, algebra. We 
fix a set of sorts F. In the considered varieties this set is finite, but it need not 
to be finite in general. We meet infinite V in the next section. 
For every algebra G e we write 

G=(G„zer). 

The set of operations O is called the signature of algebras in 0. Every symbol c*; G O 
has a type r = t{ul)) = (ii, . . . ,in'ij)j hj £ T. An operation of type r is a mapping 

Gi^ X ... X Gi^ — > Gj. 

All operations of the signature satisfy some set of identities. These identities 
define the variety of F-sorted f2-algebras. Let us consider homomorphisms and 
free algebras in . A homomorphism of algebras in has the form 

II ^ {lii,i evy.G ^ {Gi,i eT) ^ G' = (Gl^i eV). 

Here fXf.Gi — > G[ are mappings of sets, coordinated with operations in Q. A 
congruence Kerfi = (Ker/i^, i G F) is the kernel of a homomorphism fi. 

We consider multi-sorted sets X = (Xj, i G F) and the corresponding free in 
algebras 

W = W{X) = (Wi,zGF). 

A set X and a free algebra W can be presented as the free union of all Xj and 
all Wi, respectively. 

Every (multi-sorted) mapping fx : X ^ G is extended up to a homomorphism 
fj, : W ^ G. Denote the set of all such by Hom(VF, G). If all Xi are finite, we 
treat this set as an affine space. Homomorphisms fi-.W ^ G are points of this 
space. 

For the given G = {Gi, z G F) and X = (Xj, z G F) we can consider the set 

G^ = {Gf%ie F). 
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It is the set of mappings 

There is a natural bijection Hom(W,G) . More information about multi- 

sorted algebras can be found in [PU]. 

Now let us turn to the models. Fix some set of symbols of relations $. Every 
(fi & ^ has its type r = t(<^) = (ii,... ,in)- A relation, corresponding to (p, is 
a subset in the Cartesian product x . . . x Gi^ . Denote by $0 the class of 
models (G, /), where G e 0, and / is a interpretation of the set $ in G. As for 
homomorphisms of models, they are homomorphisms of the corresponding algebras 
which are coordinated with relations. 

1.2 Logic. 

In the sequel for the sake of clearness of the exposition we sometimes "forget" 
that algebras are multi-sorted in general and use one-sorted language. We consider 
logic in the given variety 0. For every finite X, there is a logical signature 

L = = {V, A, -1, 3a;, x e X}, 

where X is [j Xi for a finite F. We consider the set (more precisely, the L-algebra) 
of formulas L$VF over the free algebra W = W{X). This algebra is an L-algebra 
of formulas of FOL over the given 0, and X. 

First we define the atomic formulas. They are equalities of the form w = w', 
with w,w' e W of the same sort and the formulas <fi{wi, . . . ,Wn), where Wi e W, 
and all Wi are positioned according to the type r = T{ip) of the relations (p and to 
the sorts. The set of all atomic formulas we denote by M = Mx- Define L^W to 
be the absolutely free L^-algebra over Mx- 

Let us consider another example of an Lx-algebra. 

Given W = W{X) and G e 0, denote by Bool(iy, G) the Boolean algebra 
Sub(Hom(VF, G)) of all subsets in Hom(VF, G). Define the action of quantifiers in 
Bool(W^, G). Let A be a subset in Hom(iy, G) and x & Xi he a variable of the sort 
i. Then fi-.W ^ G belongs to the set 3xA if there exists v.W ^ G in A such that 
fi{y) = v{y) for every j/ e X of the sort j,j ^ i, and for every y e X^, y ^ x. Thus 
we get an L-algebra Bool(W, G). 



6 B.Plotkin, 

Now let us define a mapping 

Valf :Mx ^ Bool(W^,G'), 

where / is a model (the subject of knowledge) , which realizes the set $ in the given 
G. If w = is an equality of the sort i, then we set: 

li:W ^Ge Yalfiw = w') = Ya\^{w = w') 

if fii{w) = fJ,i{w') in G. Here the point is a solution of the equation w = w'. If 
the formula is of the form (fi{wi, . . . , Wn), then 

IJ, e Va].f{(p{wi, . . . ,Wn)) 

if (fi{iJ,{wi), . . . , n{wn)) is valid in the model (G, $, /). Here n{wj) = Hi.{wj), ij is 
the sort of Wj. The mapping Val^ is uniquely extended up to the L-homomorphism 

Yalf:L<^W Boo\{W, G). 

Thus, for every formula u e L^W we defined its value Val/('u) in the model 
(G, /), which is an element in Bool(iy, G). 

Every formula u G L$VF can be viewed as an equation in the given model. Then 
a point ji:W ^ G is the solution of the "equation" tt if e Val/(tt). 

1.3 Geometrical Aspect. 

In the L-algebra of formulas L$VF, W — W{X)^ we consider its various subsets 
T. On the other hand, we consider subsets A in the affine space Hom(iy, G), i.e., 
elements of the L-algebra Bool(W,G). For each model {G,^,f) and for these T 
and A we establish the following Galois correspondence between sets of formulas in 
L-algebra of formulas L^W and sets of points in the space Hom(VF, G): 

Tf = A= Val/(w), 

ueT 

Af = T = {u\AcYalf{u)}. 

Here A = T^ is a locus of all points satisfying the formulas from T. We regard T 
also as a system of "equations", where each "equation" is represented by a formula 
u from T. Every set A of such kind is said to be an algebraic set (or closed set, or 
algebraic variety), determined for the given model. We define knowledge as 

(x,r,A (G, $,/)). 
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Here T is a description of knowledge and (G, /) is a subject of knowledge. A = 
is a content of knowledge, represented as an algebraic variety, X is a place of 
knowledge (the place, where the knowledge is situated). A set A can be regarded 
also as a relation between elements of G derived from equalities and relations of 
the basic set $. The relation A = T-^ belongs to the multi-sorted set 

G^ = {Gf% ier}. 

A set T of the form T = A^' for some A is called an f -closed set. For an arbitrary T 
we have its closure T-f'f = {T^y and for every A C Hom(l¥, G) we have the closure 
Aff = {A-fy. 

It is easy to understand that the following rule takes place: 
A formula v belongs to the set T^^ if and only if the formula 

(A u) ^ V 

holds in the model {G, /). 

If the set T is infinite then the corresponding formula is called infinitary. 

We want to study knowledge with different, changing "places of knowledge" 
X. In this case one should consider different W — W{X), different "spaces of 
knowledge" Hom(W^(X), G), and different LW{X). 

Free in algebras W{X) with finite X are the objects of the category, denoted by 
0°. Morphisms of this category s: W{X) — > VF(y) are arbitrary homomorphisms 
of algebras. The category 0° is a full subcategory in the category 0. 

We intend to build a new category related to the first order logic for the given 
0. This category will play for the FOL the role similar to that of the category of 
free algebras 0° for the equational logic. With this end we turn from pure logic to 
algebraic logic. Such a transition will allow us to associate description of knowledge 
with its content in a more interesting way. The sets of the type T = A^ also look 
more natural. 

2. Algebraic logic 

2.1 The main idea. Algebraic logic deals with algebraic structures, related to 
various logical structures which correspond to different logical calculi. For example. 
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Boolean algebras are associated with classical propositional logic, Heyting algebras 
are associated with non-classical propositional logic, Tarski cylindric algebras and 
Halmos polyadic algebras are associated with FOL. 

Every logical calculus assumes that there are formulas of the calculus, axioms 
of logic and rules of inference. On this basis a syntactical equivalence of formulas 
compatible with their semantical equivalence is defined. The transition from pure 
logic to algebraic logic is grounded on treating logical formulas up to a certain 
equivalence. We call the corresponding classes the compressed formulas. This tran- 
sition leads to various special algebraic structures, in particular to the structures 
mentioned above. 

Logical calculi are usually associated with some infinite set of variables. Denote 
such a set by In our situation it is a multi-sorted set = z e F). Keeping 
in mind theory of knowledge and its geometrical aspect we will use a system of all 
finite subsets X = (Xj, i G F) of X^ instead of this infinite universum. This gives 
rise to multi-sorted logic and multi-sorted algebraic logic. Every formula has a 
definite type (sort) X. Denote the new set of sorts by F°. It is a set of all finite 
subsets of the initial set 

2.2 Halmos Categories and multi-sorted Halmos algebras. 

Fix some variety of algebras ©. This means that a finite set of sorts F, a signature 
Q, = 0(0) related to F, and a system of identities Id{Q) are given. 
Define Halmos categories for the given ©. 

First, for the given Boolean algebra B we define its existential quantifiers [HMT]. 
Existential quantifiers are the mappings 3: B ^ B with the conditions: 

1) 30 = 0, 

2) a < 3a, 

3) 3{aA3b) = 3aA3b,0,a,beB. 

The universal quantifier V: 5 — > S is defined dually: 

1) VI = 1, 

2) a > Va, 

3) V(a V V6) = Va V V6. 

Let 5 be a Boolean algebra and X a set. We say that 5 is a quantifier X -algebra 
if a quantifier 3a;: S — > 5 is defined for every x & X and for every two elements 
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x,y & X the equality 3x3y = 3y3x holds. 

One may consider also quantifier X -algebras B with equalities over W{X). In 
such algebras, to each pair of elements w, w' e W{X) of the same sort it corresponds 
an element w = w' E B satisfying the conditions 

1) w = w is the unit in B, 

2) (wi = w[ A . . . A Wn = w'^) < (wi . . .WnUJ = w[ . . -w'^uj) where uj is an 
operation in Q and everything is compatible with the type of operation. 

Now we will give the general definition of the Halmos category for the given O, 
which will be followed by examples. 

Halmos category H for an arbitrary finite X = {Xi,i e F) fixes some quantifier 
X-algebra H{X) with equalities over W{X). H{X) are the objects of H. 

The morphisms in H correspond to morphisms in the category 0°. Every mor- 
phism in H has the form 

s,:HiX)^H{Y), 

where s: W{X) — > VF(y) is a morphism in 0°. 
We assume that 

1) The transitions W{X) H{X) and s — > s* yield a (covariant) functor 

2) Every s*: H{X) —>■ H{Y) is a Boolean homomorphism. 

3) The coordination with the quantifiers is as follows: 

3.1) Si3xa = S23xa, a e H{X), if siy = S2y for every y & X, y ^ x. 

3.2) s3xa = 3{sx){sa) if sx = y & Y and y = sx not in the support (see 
4.2) of ' e X, x' ^ x. 

4) The following conditions describe coordination with equalities 

4.1) s^{w = w') = {sw = sw') for s:W{X) W{Y), w,w' e W{X) are of 
the same sort. 

4.2) s^o A {w = w') < s^,a for an arbitrary a e H{X),x e X,w,w' of 
the same sort with x in W{X), and s^:W{X) — > W{X) is defined by the rule: 
sl^{x) ^ w,sy ^ y,y e X, y ^ x. 

This completes the definition of the Halmos category for a given 0. 
Now we turn to the definition of multi-sorted Halmos algebras. Suppose that all 
finite X are subsets of some infinite universum X°. 



10 B.Plotkin, 

The set of sorts we denote by r°. It is the set of all finite subsets in the fixed 

For every X eV^ we consider the signature 

Lx = {V,A,l;3x,x e X} 

Let L be the union of all Lx,X e F*^, V be the set of all equalities w = w',w,w' 
of the same sort in W{X). The equalities are considered as nuUary operations. Let 
S = SQhe the set of all s : W{X) W{Y), X,Y e F^. Denote L = LuSqUV, (cf. 
1.2). The multi-sorted signature L we consider as a new signature for the FOL and 
we deal with the algebras in this signature, which have the form H = {H{X), X G 
F°}. Here H{X) is an algebra in the signature Lx, equipped by a unary operations 
s: H{X) H{Y) for s : W{X) W{Y) and nuUary operations from V. Let us 
take the subvariety of all Halmos algebras in the variety of all H and denote it by 
Hale. 

The identities of Hale are the following: 

1) The Boolean identities for every H{X), 

2) The identities, making every 3x : H{X) — > H{X) an existential quantifier, 

3) The identities, making every H{X) a quantorian X-algebra with equalities, 

4) The identities, making every s : H{X) — > H{Y) a Boolean homomorphism, 

5) The identities, correlating the operations of the type s with quantifiers and 
equalities, 

6) The identities, making the system of all H{X) and all s a category and 
^ H a, functor. 

Algebras H = {H{X),X e F°} with the operations from the extended signa- 
ture L and subject to the identities above are called multi-sorted Halmos algebras. 
They constitute the variety Hale of all multi-sorted Halmos algebras in ©. It is 
evident that if all X are subsets of some universum X° then every Halmos cate- 
gory is a multi-sorted Halmos algebra, and every multi-sorted Halmos algebra can 
be treated as a Halmos category. However, one should take into account that in 
this situation the notions of subalgebra and subcategory are different. The same 
situation holds for homomorphisms. Speaking about homomorphisms we mean the 
homomorphisms of Halmos algebras. 
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2.3 The category and algebra Hale(G). 

We fix an algebra G in the variety 0. For an arbitrary finite set X = {xi, ■ ■ ■ , Xn} 
and the free in algebra W = W{xi, ■ ■ ■ ,Xn) we consider the set of homomor- 
phisms Hom(VF, G) as an affine space. The points in this space are homomorphisms 
fi -.W ^ G. There is a bijection 

Hom(W^, G) G(") 

given by 

Let now Bool {W, G) be the Boolean algebra of all subsets in Hom(W, G) 

Bool(W, G) = Suh(Yiom(W, G)). 

We define quantifiers 3x : Bool{W,G) Bool(W, G), x E X in this algebra in 
the following way: fx e 3xA e A such that fj,{y) = for y e X, y ^ x. 

Here A is an arbitrary set in Hom(W, G). The axioms of the existential quantifiers 
and equalities are fulfilled (see, for example, [PI 1]). We have here a quantorian 
X-algebra with equalities Bool{W, G) and we set 

Hale(G')(X) = Bool{W{X),G). 

Consider now morphisms of the category Hale(G). Take some s : W{X) — > 
W{Y) in 00. We have 

§ : Roin{W{Y), G) Hom(W^(X), G), 

s(z/) = us for arbitrary z/ : — G. If A is a subset in Hom(M^(X), G), then 

v e s^A = sA iff s{iy) e A. Hence, we get the mapping 

: Bool{W{X),G) Bool{W{Y),G), 

which is a Boolean homomorphism. It is easy to check that such are correctly cor- 
related with quantifiers and equalities ([PU]). Thus, the Halmos category HalG(G) 
is defined. If, further, we confine ourselves by the sets X in the given then we 
come to the Halmos algebra HalG(G). 
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Theorem 1. The algebras Hale(G) with different G & Q generate the variety of 
Halmos algebras Hale- 

The proof of this theorem wiU be given in 4.3. 

Note that to every s* there corresponds the conjugate mapping 

s* : Bool(W(Y).G) Bool{W(X),G), 

where for every A C U.om{W (Y) , G) the set s*A is the s- image of the set A. From 
now on we assume that such a conjugate mapping s* : H{Y) — > H{X) always exists 
in Halmos algebras and categories. 

3. The category and the algebra of formulas Hal^e 

3.1 The definition of the algebra HalG($). Compressed formulas.. 

For some reasons we will use also the notation Hale(^) for Hal$e- We start from 
the algebra of pure formulas and will construct Hal$e = Hale($) as an algebra of 
the special compressed formulas. 

Fix the set X'^ and a set $ of symbols of relations. This $ can be also an empty 
set. For the given X the atomic formulas of the type (sort) X are equalities w = w', 
w,w' e W{X) and formulas (fi{wi, ■ ■ ■ ,Wn) with n-ary e $ and wi, - ■ ■ ,Wn G 
W{X). We denote the set of all such formulas by Mx- We have also the multi- 
sorted set M with M{X) = Mx, X e . 

Further we proceed from the signature L, defined earlier for FOL. Let H be 
the multi-sorted (r°-sorted) absolutely free algebra in L over the set of all atomic 
formulas M. It is an algebra of pure formulas of FOL in 0. Every formula u E H 
has some special sort X. 

Factorizing H by the identities of the variety Hale we get the free in Hale algebra 
H. Here H is a free Halmos algebra over the same set of atomic formulas M. 

Every formula in H has a finite record in the signature L through atomic for- 
mulas. The same is valid for the formulas in H. 

We consider relations for the atomic formulas of the form: 

S:,{ip{wi,- ■ ■ ,Wn)) = (p{sWi,--- ,SWn). 

The system of all such relations is denoted by (*). 
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Now, by the definition, the algebra of compressed formulas Hal$e = Hale (^) is 
the result of factorization of the free Halmos algebra H by the defining relations 
(*). Its elements are called the compressed formulas. 

Simultaneously, we defined also the Halmos category Hale($)- 
The algebra Hale($) is no more a free Halmos algebra, but it preserves some 
feature of freedom. 

Let us consider (multi-sorted) mappings r : M — > Q, where Q is an arbitrary 
Halmos algebra in and M is the set of atomic formulas. For every X e r° we 
have 

rx-.Mx^ Q{X). 
We call a mapping r correct if for every s : W{X) — > W{Y): 
t{sw = sw') = s^{t{w = w')), 

T{(fi{sWi, ■ ■ ■ ,SWn)) = S*T(fi{wi, ■ ■ ■ ,Wn), 
for w, w', Wi, ■ ■ ■ ,Wn G W{X). 

Theorem 2. A mapping t : M ^ Q is extended up to a homomorphism r : 
Hale (^) Q iff this mapping is correct. 

Proof. Take a homomorphism f : H Q for the given r : M ^ Q. Besides, 
take the natural homomorphism H Hale($). The problem is to construct the 
homomorphism r' : Hale(^) Q with the commutative diagrams 
M H 

Hale($) Hale($) 

Such t' exists if and only if the relations (*) belong to Kerr. But this exactly 
means that the mapping r : M — > Q is correct. 

In the sequel we will relate the condition of correctness of the mapping r to the 
idea of the support of the elements of Halmos algebra. 

3.2 The value of a formula. 

We fix a model (G, e 0, where / is the interpretation of the set $ in 

G. For every n-ary relation cp E ^ we have /(</?) C G^'^\ For the given model / we 
define the canonical mapping Val/, which is a homomorphism of Halmos algebras 

Val/ : Hale($) ^ HalelG). 
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First we define it on atomic formulas. Take some X e r° and consider formulas in 
Mx- Now define 

Valf{w = w') = Val{w = w') 
to be the equality in Hale(G)(X). Thus, 

Valf{w = w') = {// : W{X) G\w^ = w'^}. 

Analogously, 

Valf{(p{wi,--- ,Wn)) = {ii\{w^r-- ,«^n) e /(¥')}• 

In particular, it is clear, that the set f{(p) one-to-one corresponds to the set 
Val/(<^(a;i, • • • , Xn)), all xi, • • • ,Xn are different, X = {xi, • • • , Xn}- 
We have a multi-sorted mapping 

Val/ : M^HalG(G'). 

The Halmos algebra H is freely generated by the set M. Thus, we have a 
homomorphism of Halmos algebras 

Simultaneously, we have a homomorphism of L-algebras 

Val/ : H ^-RaleiG). 

It is easy to check that the relations (*) hold in every algebra Hale(G), which 
means that they belong to the kernels of the homomorphisms above. This gives the 
homomorphism 

Val/ : Hale($) ^ HalelG) 

that we do need. 

For every formula u, pure or compressed, we have defined its value on the model 
(G, $, /) as Val/(w). It is a subset A = Val/('u) in the space Honi(TF(X), G). 

The kernel Ker(Val/) which lies in Hale($) is a filter which may be considered 
as the elementary theory of the model {G, /). 

Two formulas u and v of the same sort X in the algebra of pure formulas H are 
called semantically equivalent if for every model (G, /) the equality Val/('u) = 
Val/(f) holds. 
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Theorem 3. The formulas u and v are semantically equivalent iff they coincide in 
the algebra HaleC^)- 

Proof. The proof will be given in 4.3. 

Now let us introduce the logical kernel of a homomorphism fj, : W{X) — > G by the 
rule LogKer(//) = {u E Hal$G(^)|A* ^ Val/(tt)}. It is a Boolean filter, moreover, 
an ultrafilter in the algebra Hal$e(-^)- The usual kernel Ker(//) can be considered 
as the set of all equalities w = w' in LogKer(|u). 

Every equality w = w' can be viewed as an equation in the algebra G. The set 
of all solutions of such equation is the set Valf{w = w') = Val{w = w'). Now an 
arbitrary formula u & H can be also considered as an equation, but in the model 
{G, /). The set of all solutions of such "equation" u is the set Val/(t(). 

Note here also that the point ^ : W ^ G is a, solution of the equation w = w' 
if and only if {w = w') G Ker{p). The same // is a solution of the "equation" u 
if and only if w e LogKer(//). We use this point of view in the universal algebraic 
geometry. 

4. Structure of the algebra Hale(^). 

4.1 Elementary formulas. 

The operation s e Sq can be included in the formulas u e B.al^Q{X) . Formulas 
without such s are considered as elementary formulas. We prove here that every u 
of the a type X is equivalent in some natural sense to an elementary formula v of 
the type Y, X cY. 

The notion of formulas equivalence generalizes the notion of semantical equiva- 
lence. The corresponding formulas do not need to be of the same sort. 

Let the set X be a subset of the set Y. The identical inclusion X ^ Y defines 
the identical homomorphism s° : W{X) — > W{Y), with the corresponding 

s^:H{X)^H{Y), 

si : Hal$©(X) ^Hal$©(r). 
Denote by tt a compressed formula in }ial^Q{X), corresponding to a formula u E H 
of the type X. Let now u and v be two formulas of the types Xi and X2, respectively. 
We call these formulas equivalent if for some Y, containing Xi and X2, the equality 

slu = S2V 
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which gives 

, holds. We call a formula u e H{X) an elementary one if it can be expressed by 
atomic formulas of the set Mx in the terms of the signature Lx- 

The following theorem is the theorem on the elimination of the operations of the 
type s e Sq. 

Theorem 4. Every formula u in the algebra of pure formulas H is equivalent to 
some elementary formula. 

Proof. Denote by a subset in H, determined by the rule: u e H^{X) if the 
formula u is equivalent to some elementary formula. It is clear that the set of all 
atomic formulas M is a part of the set H^. We want to check that H = H^. It is 
enough to verify that is a subalgebra in H. 

Let us make some remarks on the notion of equivalence of two formulas. 

Let V be an elementary formula of the type Y and the inclusion : W{Y) 
W{Y') be given. Then the formula s^v is equivalent to the elementary formula of 
the type Y'. Indeed, let us take a formula v' in H{Y'), whose record coincides with 
V, but in the set My/. This v' is an elementary formula and it is easy to understand 
that 'sqv = v'. The last means that s^v and v' are equivalent. 

Let now u and v be two equivalent formulas of the types Xi and X2 respectively 
and Y a set, containing Xi and X2 with the inclusions 

s^,:W{Xi)^W{Y), s° : W^(X2) ^ W^(y), 

such that s^u = s^v holds true. Take now an arbitrary set Y', containing Y, with 
the inclusion s° : VF(y) — > W{Y'). Then we have also inclusions 

s%^, : W{X),) ^ W{Y'), 
: W{X2) ^ W{Y'), 

and 

Thus, we see that along with the set Yi containing Xi and X2 one can proceed 
from any Y' containing Y in the definition of the equivalence of two formulas. 
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Using these remarks it is easy to check that every set H^{X) is closed under the 
operations of the signature Lx- Now we need only to verify that the set is 
invariant under the operations of the type s. 

Take s : W{X) W{Y) and let u be a formula in H^{X). Check that su e 
H^{Y). 

The formula u is equivalent to an elementary formula. First, consider the sit- 
uation when u is elementary itself. Apply induction by the record of the for- 
mula u in atomic formulas of the set Mx- Here X is a fixed set while Y and 
s : W{X) W{Y) are arbitrary. 

If u is an atomic formula, then the formula su is equivalent to the atomic formula 
which is an elementary one. 

Let now ui and U2 of the type X be elementary formulas and sui and SU2 be 
equivalent to the elementary formulas vi and V2- Formulas sui and SU2 have the 
type Y. Let Yi be the type of formula vi and Y2 the type of formula V2. There is 
a set Y' containing Y, Yi, Y2 with the inclusions 

s° : W{Y) W{Y'), 

: W{Yi) W{Y'), 

s9, : W{Y2) ^ WiY'), 

such that 

{S^S)U2 = 52^2 

hold. 

Take u = u-^y U2. We have 

su = su = s{ui V U2) = sui V SU2; 

{s^s)u = s^{sui y SU2) = {s^s)ui V {s^s)u2 = 

= SiVi V S2V2 = S^Vi V S2V2- 

We use the first remark on the equivalence of formulas. We have: 

{s^s)u = S^Vi V S2V2 = v[\/ V2 = 
v[\/ V2 — v'; 

The formula v' = v[\/ V2 is an elementary formula of the type Y', and su e H^(Y). 
Similarly one can check that if u = ui A U2 or u = -iiti, then su e H^{Y). 
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Consider further the case u = 3xui. As earher, u and ui are of the type X 
and are elementary, and the assumption of the induction holds for ui, i.e., sui is 
equivalent to an elementary formula for any s. 

Let us turn to the formulas su = s3xui and to su — su — s3xui. 

The variable x belongs to the set X, and su belongs to the set H{Y). Extend the 
set Y up to adding an arbitrary variable y' to Y. Let s° : VF(y) — > W{Y') be 
the corresponding identical inclusion. Pass to s°s : W{X) — > W{Y') and consider 
a homomorphism si:W{X) W{Y') acting as s°s on all elements from X except 
X, and six = y' . We have 



The element y' — six does not belong to the record of any sixi,xi x hy con- 
struction. Then 



By the assumption of induction, the element siUi is equivalent to the elementary 
V. Let V be of the type Yi, siUi has the type Y'. Take the set F/, containing 
Yi and y, and let s?: W(Yi) W(Yl) and s^: W{Y') W{Y{) be identical 
inclusions. Then (s2Si)lti = s?v. We have also (s^s^s)^ = s^siBxIti = s^By'si^i = 
3y's2SiUi = 3y'siV = 3y'v^, where v' is an elementary formula of the type Y(. The 
same is true for the formula 3y'v' . We have: 



This equality holds for every elementary formula u in H^(X). 

Let us consider the case when u is not necessarily elementary. The formula u is 
equivalent to the elementary formula u' , for example, of the type Xi. Take a set 
X' with the inclusion 5° : W{X) W{X') and s?: W{Xi)toW(X') and with the 
condition s^u = s^u = s\u' = s^u'. Since u' is an elementary formula, s^u' = v, 
where v is an elementary formula of the type X' . Thus, s'^u — v. 

Select a set Y' containing Y with the commutative diagram 



{s s)u — {s s)3xui — Si3xui. 



{s^s)u = 3y'siUi. 



{s^sO){su) = 3y'v',su G if' 



W{X) 



s 



W{Y) 



W{X') 



W{Y') 
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where s°, S2 are inclusions, and sis° = S2S. Let us apply it to u: 

Sis'^U = S2SU = 'SiV. 

Here v is an elementary formula of the type Y', hence the formula siv is equivalent 
to the elementary formula vi. Let vi be of the type Yi and let the set Y( contain 
Yi and Y'. We have the inclusions s^: W{Y') W{Y{), sf. W{Yi) W{Y{) with 
the condition s^siv = s^vi = s^vi = v', where v' is an elementary formula of the 
type Y{. Now 

S3S1V = = v', 

(.°.°)(^)=F. 

Thus, the formula su is equivalent to the elementary formula, i.e., su e H^{Y). 
The theorem is proved. 

4.2. Additional remarks. 

Note first of all that if we specify the type X of the formula u, we simultaneously 
distinguish space where the value of the formula Val/(tt) lies. The formula j/^ = 2px 
determines a parabola in the two dimensional real space if X = {x,y}. The same 
formula for X = {x, y, z} gives a cylinder in the three-dimensional space. 

We view the formulas u and v as different ones if they are of different types. On 
the other hand, we may consider another equivalence of such formulas. 

Let u and v be of the types Xi and X2, respectively. We consider them as 
equivalent ones if for some Y containing Xi,X2 the equality = s^v, where 
and S2 are defined as above, holds. For Xi — X2 the formulas u and v are equivalent 
if they coincide. 

Using this new equivalence we can link one-sorted and multi-sorted Halmos al- 
gebras. We will return to this later. 

Proposition 1. For every homomorphism a : HalG($) HalG(G) there exists a 
model (G, /) with the condition: a = Val/. 

Proof. For every n-ary </? G $ we fix a set X^p = {xi, - ■ ■ , x„} and consider an 
atomic formula (fi{xi, . . . , Xn) of the type X = X^. All these (fi{xi, . . . , Xn) and 
equality x = y oi the type {x,y} generate the whole algebra Hq^. We denote this 
set of generators by M°. 
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Define 

f{(p) = {a(p{xi,...,Xn)y. 
Here the bijection tt : B.om{W{X), G) G^") if defined by 

= (/i(a;i),...,//(a;n)), 

for every ix : W{X) G. 

This determines the model (G, /). 

It is necessary to check that a = Val/. We have: 

Valf{ip{xi,. . . ,Xn)) = f{(p)'' ^ = {cr(p{xi,...,Xn)y'^ ^ =(7(p{xi,...,Xn). 

We used here the definition of the function Val/ on atomic formulas. As for equal- 
ities, note that by the definition of a homomorphism, every a has to be correlated 
with equalities. This means, in particular, that a{x = y) has to be the equality in 
Hom(VF(x, y), G). By the definition we have a{x = y) = Val/(x = y). Thus, the 
equality a — Val/ holds on the generators and, hence, it is always true. 
■ 

Consider in more details the kernels of homomorphisms and filters in multi-sorted 
Halmos algebras. 

Let T : H H' he a homomorphism of multi-sorted Halmos algebras. For every 
X e r° there is a homomorphism of quantorian X-algebras with equalities 

Tx = t{X) : H{X) ^ H'{X). 

Its kernel U{X) — Ker(rx) is a full coimage of the unit. It is a Boolean filter in 
H{X), compatible with quantifiers. The condition of compatibility with quantifiers 
means that Vxtt e U{X) holds for every x e X and every u e U{X). 

Here, as usual, Vtt = -'{3x-'u). We say that the filter U{X) is invariant in respect 
to universal quantifiers \/x, x & X. 

Note also the conditions of compatibility with the operations of the type s G Sq: 
for every s : W{X) W{Y) and every u G U{X) we have su G U{Y). 

The kernel Ker(T) = U is a set of all U{X) = Ker(Tx) for all X G All these 
U{X) are compatible with universal quantifiers and operations of the type s. We 
defined a filter of a multi-sorted Halmos algebra. Straightforward check shows that 
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such filters and homomorphisms of Halmos algebras are tied correctly. Also ideals 
of multi-sorted Halmos algebras are defined. 

The filter U is called trivial, if it always consists only of the unit of the algebra 
H. If U{X) = H{X) holds for every X , then U is called an unproper filter. Such 
filters are always present in every H. If there are no other filters in H, then the 
algebra H is called a simple one. 

Repeating arguments from [Pll], one can prove that every algebra HalG(G) and 
all its subalgebras are simple Halmos algebras and these are the only simple Halmos 
algebras (see 4.3). 

Besides, we prove (see Lemma 2) that every Halmos algebra is semisimple: it is 
approximated by simple ones. The proof of Theorem 1 (see 4.3) uses all above. 

Let us consider the notion of the support of an element of Halmos algebra. Let 
if be a Halmos algebra and u its element of the X type. Its support Au is defined 
by the rule: 

Au = Axu = {x & X\3xu ^ u}. 

This condition means that the given x essentially participates in the "record" of 
the element u. However, speaking about the record of the element, one should take 
care. For example, an element su = v ior s : W{X) — > VF(y) and u e H{X), has 
the type Y and its support is calculated in Y. Then, everything that is included in 
the record of u in H{X) does not participate in the record of the element v. 

Thus, the variables which do not belong to the set X may participate in the 
record of the element of the given type X, if operations of the type s are included in 
this record. These observations are formalized in the algebra of formulas HalG(^). 
For the elementary formulas the support of the formula and the variables partici- 
pating in the record are perfectly coordinated. As a matter of fact, the notion of 
the support of an element in an arbitrary multi-sorted Halmos algebra requires a 
special consideration. For example, what can be said about the relations between 
the supports Ay{su) and Ax{u) if tt is of X type and s : W{X) — > I^(y) is given? 
We may suppose that such relations take into account transitions from the variables 
X e X to the support of the elements sx e W{Y) (see also [Pll]). 

Proposition 2. If t : H ^ H' is a homomorphism of Halmos algebras, then 
Ax{tu) C Ax{u) for every u & H of the type X . 
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Proof. Let x & X and 3xt{u) = t{3xu) ^ ru. Then 3xu 7^ x & Ax('u)- 
We refer to such feature as a coordination between homomorphisms and supports 
of the elements. 

We have defined the set of generators earUer. This set can be viewed as 
a multi-sorted one. The supports of the formulas from M° are A</?(a;i, • • • ,a;„) = 
X^p = {xi, . . . ,Xn}, A{x = y) = {x,y}. Let H' be a an arbitrary Halmos algebra. 
A multi-sorted mapping r : M° H' is called coordinated with the supports of the 
elements, if for every (p e ^ and every X e r° with X^ U {a;, y} C X the formulas 

Ax{r^{xi,...,Xn)) CX^ and Axr{x = y))) G {x,y}. 

hold. Every such r is uniquely extended up to r : M — > H'. 

Take w,w',wi, . . . ,Wn of the type Y and consider s : W{X) — > VF(y) with 
s{x) = w, s{y) — w', s{xi) — wi, . . . , s{xn) = Wn- We set 

T{lf{wi, Wn)) = St{(p{xi, . . .,Xn)), 

r{w = w') = sr{x = y). 

Check that this definition does not depend on the choice of s. 

Consider a set of variables Xq = {x,y,xi, . . . ,Xn} C X and let s' coincide with 
s on the set Xq. Take z e X \ Xq. We have: 

ST{(p{xi, Xn)) = s3zTip{xi, ...,Xn) = 

= s'3zT(p{xi, .. .,Xn) = s'Tip{xi, . . . , Xn). 

Here T(f{xi, . . . ,Xn) = 3zT(fi{xi, . . . ,Xn) by the definition of r and z is not in the 
support for T(p{xi, . . . , Xn)- The transition from s to s' is fulfilled according to the 
rules of Halmos algebra. Similarly, st{x = y) = s't{x = y). Thus, t : M ^ H' . 
We will check that the mapping r is a correct one. Hence, it is uniquely extended 
up to the homomorphism r : Hale(^) — > H' . 

Take some s : W{X) — > VF(y) and let w,w' ,wi, . . . ,Wn be of the type X. 
Take also a set Xq containing variables x, y, xi, . . . , and let sq : W{Xo) —>■ 
W{X) be defined as s above. Then TLp{swi, . . . , swn) = TLp{ssoXi, . . . , ssQXn) = 
ssoT(fi{xi, . . . ,Xn) = ST(fi{soXi, . . . ,SQXn) = ST(p{w ^ . . . , Wn) ■ Similarly, t{sw = 
sw') = st{w = w'). Hence, the mapping r is correct. This property has been 
mentioned in Theorem 2. The following Proposition is also related to the important 
properties of the algebra HalG(^). 



ALGEBRAIC GEOMETRY IN FIRST ORDER LOGIC 23 

Proposition 3. Let a : H ^ H' be a surjective homomorphism of two (multi- 
sorted) Halmos algebras. Let a homomorphism (3 : Hal^@ — > H' be given. Then, 
there exists : 7 : Hal^e — > H such that — (3. 

Proof. Let us use, first, an auxifiary remark. Let h be an element in H of the 
type X. Then Ax{a{h)) C Ax{h). Show that there exists an element hi in H of 
the type X, such that a{h) = a{hi) and Ax{hi) = AxQ:{hi). 

Let us take 

Y = Ax{h)\Ax{a{h)), 

and let hi = 3{Y)h. Since Y does not intersect the support of the element a{h) 
then 

a{hi) = a{3Yh) = 3{Y)a{h) = a{h). 

Besides that 

Ax{hi) = Ax{h)\Y = Axa{h) = Axa{hi), 

and Ax{hi) = Axa{hi). 

Now we use this remark. For every basic element u of the type X in Hal$e we 
take (3{u). This is an element of the type X in H' . Take an element h E H with 
a{h) = (5{u). Let us take hi such that a{hi) = a{h) = (5{u) and 

Axihi) = Axa{hi) = AxPiu) C Ax{u). 

Denote 7(u) = hi. Thus, for every u we have: 

Ax(7H = Ax(/ii) C Axiu). 

This means that the homomorphism 7 : Hal$e H is defined. 

For every basic u we have (q;7)(u) = a{hi) — a{h) — (3{u). Then {aj){u) — j3{u) 
for every u, i.e., 0:7 = (5. 

Now we pass to the proof of Theorem 3. 

Proof. This commutative diagram follows from the definitions: 

H ^ Hal©(G) 




Hal©($) 
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This means that Val/(tt) = Val/(tt) holds for every formula u E H. If, now, u = v, 
then Val/(tt) = Yalf(u) = Valy{v) = Valf{v). It is true for every model (G, $,/). 
Thus, u = v implies semantical equivalence of the formulas u and v. 

Conversely, let u and v be semantically equivalent. Apply the fact that every 
Halmos algebra, is semisimple. In particular, the algebra Hale($) is semisimple. 
We have a system of homomorphisms ctq; '■ Hale(^) — > HQ{Ga), a E I, such that if 
(^a{u) = CTaiv) for all a, then u = v. Every ctq, here can be represented as Val/^ by 
a model {Ga, fa)- If u and v are semantically equivalent formulas in Hale($), 
then Val/a(t(,) = Val/Q,(f ), aa{u) = aaiv) for all a E I. This gives u = v. 

Note that similar reasoning does not work, for example, for the algebra H. Here 
a : H ^ Hale(G) can be represented as cr = Val/ only if a is coordinated with the 
relations (*). 

4.3 Some proofs. 

Here we give proof of the theorem 1. 

Besides filters, consider ideals. An ideal U of the Halmos algebra H selects in 
H{X) a Boolean ideal U{X) for every X e r°, which is invariant under quantifiers 
3x, X E X, and for every s : W{X) W{Y) we have: u E U{X) implies su E U{Y). 
Ideals and filters are dual. The zero ideal is an ideal U for which all U {X) are zeroes. 
The ideal U is trivial, ifU{X) = H{X) for all X. The algebra H is simple if and 
only if it has no other ideals. 

Lemma 1. Every Hale(G) and all its subalgebras are simple. 

Proof. Take a nonempty subset A in Hom(VF(X), G). Apply a quantifier 3(X) = 
3xi . . . 3x„, X = {xi, . . . , Xn}- The homomorphism n : W{X) G belongs to the 
set 3{X)A if fj, coincides with some u : W{X) G outside X. Since there are no 
variables outside X, then every fj, belongs to 3{X)A; 3XA = Hom(W^(X), G). It is 
the unit of the algebra Boo\{W{X), G). 

Let now H be an arbitrary Halmos algebra such that 3Xa = 1 holds for every 
nonzero element a E H{X) for every X eT^. 

Check that H is simple. Let U he a. nonzero ideal in H. For some X we have 
U{X) 7^ and in U{X) there is a nonzero element a. We have 3xa = 1 that is 
U(X) contains a unit. Then U(X) = H{X). For any s : W{X) W{Y) we have 
su E U{Y) for u E U{X). If tt is a unit in H{X), then su is a unit in H{Y), U{Y) 
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contains a unit, and U{Y) = H{Y). The ideal U is trivial, that is the algebra 
Hale (G) and all its subalgebras are simple. 

We will prove later that every simple Halmos algebra is a subalgebra of some 
Hale(G'). 

We use the following definition. 

Let iy be a multi-sorted Halmos algebra. We say that this algebra is one-sorted 
representable if there exists a one-sorted Halmos algebra H{X^) = such that 

1. To each inclusion : W{X) W{X^) there corresponds a Boolean inclusion 
s° : H{X) —>■ H{X^), naturally correlated with quantifiers and equalities. 

2. To each commutative diagram 

W{X) ^ W{Y) 

there corresponds a diagram 

H{X) H{Y) 

iyo — 

As in [Pll] , we can prove that every H is representable. It is easy to check directly 
for the algebras Hale($) and Hale(G). This notion gives ties between multi-sorted 
and one-sorted Halmos algebras. We use this fact of representability in the following 
theorem. 

Theorem 5. Every Halmos algebra is semisimple. 

Proof. Let the representation H — > be given. For every element a G 
there is a maximal Boolean ideal V not containing the element a. Let 14 be the 
ideal of Halmos algebra defined by the rule: an element u e belongs to 
K if 3{X°)u e V. We may think that the algebra H° is locally finite. Then, 
3X^u = 3{X)u, where X G F^. It is proved that 14 is a maximal ideal of the 
Halmos algebra and CV (see [PI 1]). 

Relying on we build an ideal U in the multi-sorted algebra H. For every finite 
X C X° denote by U{X) a set of elements u G H{X) for which s°tt G K- Here, 
5° : H{X) H{X^) = H° is the natural embedding. 
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It is easy to check that U {X) is a Boolean ideal in H{X), preserving the quantifier 
3(X). Check also that if tt e U{X) then su e U{Y) for every for every s : W{X) 
W{Y). Consider a commutative diagram 



Wc have: SyS = s's^- We need Syisu) G Now Sysu = s's^u- By the 

condition, s^^u e \4. Then, s'sj^u G Sy{su) e V*. Hence, U is an ideal of 
the algebra H. Let us show that U is a maximal ideal. Let Ui he a greater one. 
An ideal t/* in H^, determined by t/i, corresponds to it, and t/* > F*. Since V* 
is maximal, then = K- It should be Ui{X) > U{X) for some finite X. Let 
« e \ We have s^u eU^ = V^, and then u G 

The arising contradiction means that the ideal U is maximal. 

Take, further, an element a G H{X) and s°a G The element s°a determines 
the maximal Boolean ideal V and, correspondingly, the ideal K of the Halmos 
algebra. Let U be the filter of the Halmos algebra H corresponding to Denote 
U = Ua- Take these Ua for all nonzero elements a G -ff of the different types X. 

All Ua are maximal ideals in H and their intersection is zero ideal. This means 
that the algebra H is semisimple, since it is approximated by simple algebras. 

Lemma 2. Every simple algebra H is isomorphic to some subalgebra of the algebra 
of the type Hale(G). 

Proof. Let H be simple and Hq some set of generating elements in H. For every 
h G Hq take a symbol of relation (f>. If h is of the type X = {xi, . . . , Xn} then 99 is 
n-ary. Associate <f{xi, . . . ,Xn) h. Recall that we consider every H as an algebra 
with equalities. Then the formula w = w' is associated with the corresponding 
equality in H. 

Collect all (f into a set $ and take the corresponding free algebra H for $ and 
0. This gives a homomorphism of the algebra H on the algebra H. Let the ideal U 
be a kernel of such homomorphism. We use here one-sorted representation for the 
algebras H and H, and let an ideal Uq correspond to the ideal U in the algebra H^. 
The algebra is a free one-sorted Halmos algebra. Take a filter Tq corresponding 
to the ideal Uq. Since the algebra H is simple, the filter Tq is a maximal one and 



H{X) 



s 




s 
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U is a maximal ideal. Filter T in the algebra H, associated with the ideal U, 
corresponds to the filter Tq. 

The filter Tq determines some model (G, $, /), in which the set of formulas Tq 
and also all the formulas of the filter T hold. Take Yalf.H — > Hale((j) by /. 
Here, T = Ker(Val/). From this follows that the algebra H is isomorphic to some 
subalgebra in Hale(G). 

Lemmas 1 and 2 together with Theorem 5 imply Theorem 2 with the help of 
characterization of the varieties by Birkhoff type theorem for Halmos algebras. 

5. Algebraic geometry in first order logic 

5.1 Sets of formulas and algebraic sets. 

Fix a finite set X. Let W — W{X) be the free algebra over X in the given 
variety 6. The set $ of symbols of relations and a model (G, $, /), G e 6 are also 
fixed. We view the set of homomorphisms Hom(W, G) as an affine space (see also 
L3). 

Now, consider the sets A of points iJ,:W ^ G in this space and the sets T of 
formulas in the algebra Hal$e(-^)- Establish the following Galois correspondence 
for the given model (G, $, /): 

f Tf ^A^ n Valf{u) = {/x|T C LogKer(/x)} 
I A^ = T = {u\AGValf{u)} = f] LogKer(//) 

In each row we have three equalities, first two of which are the definition, while 
the third one is an easily checked equality. These equalities actually hold and 
this is a Galois correspondence. It generalizes the standard correspondence in the 
classical algebraic geometry and, also, the Galois correspondence for the equational 
geometry in the variety for the algebra G e 0. 

The set A of the type A = T^ for some T we call an algebraic set, or closed set 
(algebraic variety), over the model (G, $, /). It is also called an elementary set. 

The set T of the type T — A^ for some A is a Boolean filter in the Boolean 
algebra Hal$e(^)- We call it an f- closed Boolean filter. If A is an algebraic set, 
then we consider the filter T = as a theory of the set A in the algebra Hal$e(-^)- 

Now we consider the Boolean algebra Hal$0(X) / A^ . It is the coordinate algebra 
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for the given A. We have the following embedding: 

HaUeiX)/Af Hal$0(X)/LogKer(/i). 

The right side is the cartesian product of two-element algebras. 
We can consider the closure A-^ f for every set A and T-f -f for every T. The next 
proposition gives a straightforward relation between T and T-^-^. 

Proposition 4. v E T^^ if and only if the (infinitary) formula ( /\ u) ^ v holds 
in the model {G, $, /). 

Proof. The given formula holds in (G, /) if and only if for arbitrary point 
ji : W ^ G the inclusion ji e Val/(w) follows from that of e Val/(u) for all 
u eT. Let the formula hold in the model. Prove that v ET-ff. By definition, 

Tff = Pi LogKer(//). 

We need to prove that ii ji eT^ ^ then v E LogKer(//). We have 

= fl Val/(«). 

Hence, jiET^ gives ji E Val/(tt) for all u eT. Besides, ji E Val/(v), v E LogKer(//) 
by the condition of the proposition. Thus, v E T^^ . 

Let now v E T^^. Prove that the formula holds in (G, $, /). 

Take some ji-.W ^ G and let ji E Val/(w) for all u eT. We need to prove that 

E Val/(v). We have: 

e Pi Valf(u) = Tf, Tff C LogKer(//). 

Here v E T^^ means that v E LogKer (/x) , /x E Valf{v). 
The proposition is proved. 

Corollary. If u is a formula, then v E u^^ if and only if the formula u ^ v holds 
in the model. 

This is a version of the Hilbert's NuUstellensats in the algebraic geometry. 
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5.2 The Galois correspondence and morphisms. 

Further the Galois correspondence will be associated with the morphisms of the 
categories. In the case of Hale(G) the homomorphisms s:W{X) W{Y) yield 
the mappings and s* for Booleans. Now, let us define the action of and s* 
on the set of formulas T. If T C HalG($)(i^), then s^T is the set of formulas in 
Hale(^)(X), determined by the rule: 

If T C HalG($)(X), then s*T C Hale($)(r), and 

s*T = {s^u\u G T}. 

Theorem 6. The rules of compatibility are of the form: 

1. IfT c Hale($)(X), then 

{s*T)f = s^Tf = sTf. 

2. If Ac Hom(W^(y), G), then 

{s*Ay = s,A^. 

Proof. We use the definitions: 

T-^ = Pi Val/(«); A^ = {u\A c Val/(w)}. 

Let us prove the first rule. Due to s*T C HalG(^)(l"), we have {s*T)f , s^T^ 

C Hom(W^(y),G). Consider the point u : W{Y) G. Let v e {s*Ty = 

f] Valj(?i), u = sv, V E T. 
ues*T 

For every w e T we have: 

u G Val/(sf) = sVal/(f) = s*Val/(f). 

Hence, for every v G T we have i^s G Val/(f ), and vs eT^ = f] Val/(f ), u G sT^ . 

veT 

Conversely, let u G sT-^jUS G T-^ = f^^^^ Val/(f ). Then us G Val/(f), G 
sVal/(^;) = Val/(st;) for every v eT. Therefore 

G Pi Val/(s'y) = P Val/(w) = (s*T)-^. 

veT ues*T 
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Consider the second rule. Here, s*A C Hom(VF(X), G) and {s*Ay, s^A^ C 
Hale(^)(X). Let u e is*A)f, which imphes s*A C Val/(tt). Hence, us e Val/(tt), 

v e sVal/(M) = Val/(st(,), A C Val/(sti), s-u G A-^, w G for every z/ G A. 

Conversely, let u G , G A-^ , A C Val/(su) = sVal/(u). Then z^s G 

Val/(it), s*A C Val/(w),it G for every u e A. 

The rules are proved. 

The given rules induce a good compatibility between the Galois correspondence 
in logic and the morphisms in the categories Hale($) and Hale(G). 

5.3 Lattices and topology. 

We introduce here the functions Clf and Alvf, defined for an arbitrary W = 
W(X). 

The set Alvf{W) is the set of all algebraic sets for the given model (G, $, /) in 
the affine space Hom(VF(X), G). 

The set Clf{W) is the set of all /-closed filters T in the Boolean algebra 
Hale(^)(X). 

Proposition 5. The sets Alvf{W) and Clf(W) are dually isomorphic lattices. 

Proof. Let A, Be Alvf{W), A = t/, B = t/. Then AflB = (TiUT2)-^,^nS G 
Alvf(W). 

1. If A = T-^ is an algebraic set, then sA is also the algebraic set. 

2. If T = A-f^ is /-closed, then sT = s^,T is also /-closed. 

Denote the set of all w A t), -u G Ti, G T2 by Ti A T2. Then A U S = (Ti n , 
AL) B e Alvf{W). So, Alvf{W) is a lattice, which is a sublattice in the lattice 
Bool(H^(X), G), which is a distributive lattice. 

Let, now Ti,T2 G Clf{W),Ti = A^ , = B^ . Then Ti r\T2 = A^ r\ B^ = 
{AuB)f, Ti nTs G Clf{W). 

However, we can not proclaim that Ti U T2 also belongs to GZ/(VF), since the 
union of filters can be not a filter. 

Thus, we introduce a new operation: 

riDT2 = (Ti UTa)^^. 

As a result, we have a lattice ClfiW). Check, that the lattices Alvf{W) and 
ClfiW) are dually isomorphic. This will imply that the lattice Clf is also distribu- 
tive. 
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The transition / determines the bijection between algebraic sets in Hom(W, G) 
and /-closed filters in Hale($)(X). In other words, we have bijections 

f:Alvf{W) Clf{W), 
f:Clf{W) ^ Alvf{W). 

Let A,B e Alvf{W). Then 

{A n By = (t/ n T^y = (Ti U Ta)^^ = T1UT2, 
where Ti = A^ , T2 = B^. Thus, 

{An By = A^UBf. 

Now, we need to prove 

{AuBy = Af nBf. 
Since the set ^ U 5 is closed, we need to check that {A^ r\Bf)f = AUB. We have: 

Af nB^ = {A[JBy,{Af nB^y = {AuByf = A[JB. 

The proposition is proved. 

We can consider the function Clf. 0° — > Set as a functor. However, there is no 
compatibility with the lattice Clf{W) in this case. On the other hand, the function 
Alvf. ^ Set is compatible with the lattice and one can look at the functor 

Alvf : e° ^ Lat, 

where Lat is the category of lattices. 

Consider the function Alvf also as a multi-sorted set. We have Alvf{X) = 
Alvf{W{X)) for every X e r°. Now, Alvf is a subset in the algebra B.el@{G) 
which can be treated as a multi-sorted lattice, invariant under the operations of 

s e Sq type. 

Let us return to the homomorphism Val/:Hale($) — > Hale(G). Let Rf he the 
image of this homomorphism. It s a subalgebra in Hale(G). Every A e Rf has 
the form A = Val/(tt). It is an algebraic set, determined by one-element set T, 
consisting of an element u. We call such algebraic sets simple ones. 
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All simple algebraic sets for the given model (G, /) form a subalgebra in the 
Halmos algebra HalG(G). 

As we know, every formula u is equivalent to some elementary formula v. In the 
sequel we will relate the varieties Val/(i(.) and Val/(f). 

Note, further, that the main attention in groups and other structures in classical 
algebraic geometry and equational geometry is paid to the properties of individual 
algebraic sets. The most important goal is to obtain some description of the system 
of all solutions of equations. 

We pay main attention here to lattices and categories of algebraic sets. The 
properties of individual algebraic sets is a separate topic. 

Let us give some remarks on topologies in the spaces U.om{W,G), associated 
with algebraic sets, namely, generalized Zarisski topologies. Closed sets here are 
algebraic sets. It is natural, however, to restrict ourselves with the sets, determined 
by a collection of positive formulas, recorded without negation. The good topology 
assumes also that there are no quantifiers (it can be explained). We speak of 
algebraic sets, determined by the collections of universal positive formulas, and 
consider such Zariski topology. 

Example. Proceed from the classical variety of commutative and associative al- 
gebras with the unit over the field of real numbers. Take a unique relation (order 
relation) as The model (G, $, /) is a field of real numbers, in which the order 
relation is naturally realized. Take X — {x,y}. The corresponding algebra W is 
the algebra of real polynomials of two variables x and y. The space Hom(I1/, G) is 
realized as the real space. 

It is easy to understand that in this case the corresponding generalized Zariski 
topology coincides with the natural topology, while the usual Zariski topology does 
not coincide with this natural one. Take, in particular, a disk x^ + y'^ < a'^. It is 
closed in the natural topology, but not closed in the usual Zariski topology. The 
same disk can be given by the formula 3z{x'^ + + 2;^ = aP). The set $ is empty 
here, but there is a quantifier and the set X consists of three variables. 

5.4 The categories K^Q{f) and C$e(/)- 

Besides the variety of algebras 0, let us fix also the set of symbols of relations 
$ and a model (G, $,/),G e 0. These data determine the category K^Q{f) of 
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where A is an algebraic set in the given logic for the given model. The set A lies in 
the affine space Hom(VF(X), G)^A = T^ for some set of formulas T, but this T is 
not fixed. 

The morphisms have the form 

{X,A)^{Y,B). 

We start from s: W{Y) W{X) in 9°. We have: 

s: Hom(W^(X), G) Hom(W^(F), G). 

We say that s is admissible for A and B if s{y) — vs & B ioi v & A. For every such 
s we have a mapping 

[s]:A^B. 

Now we consider weak and exact categories i^$e(/)- 
In the weak category morphisms are of the form 

s: {X,A)^{Y,B), 

where s is admissible for A and B. 
In the exact category morphisms are 

[s]:{X,A)^{Y,B). 

Consider the notion of admissible triple (s, A^ B) in more detail. For s: W{Y) — > 
W{X) we have 

s,:HaW0(F) ^Hal$©(X). 

Let T2 and Ti be some sets of formulas in Hal$0(F) and Hal$e(-^), respectively. 
We say that is admissible for T2 and Ti if s^u e Ti for u E T2. 

Proposition 6. The homomorphism s: W{Y) W{X) is admissible for algebraic 
sets A and B if and only if s* is admissible for T2 = B^ and T\ = A^ . 
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Proof. Note first, that the inclusion vs E B for all u E A means that A C 
sB = s^B. This holds in the category HalG(G). Applying the transition /, we get 
C A^ . We claim further: s*B^ C This rule was not among the 

previously mentioned ones. 

Take u e s*Bf, u = s^v,v e B^ , B C Val/(f). From this follows s^B C 
s*Val/(v) = Val/(s*v) = Val/(tt). Hence, s^B c Val/(tt),tt e (s*5)'^. The last 
inclusion holds for ever u e s*Bf. Thus, we have s*Bf C {s^By. 

Let now s be admissible for A and S. We have A C sB and C A-^ = Ti. 

Using s*i?^ C we get s*i?^ = s*T2 C Ti. This means that s^u G Ti for 

It e T2 and is admissible for T2 and Ti. 

Conversely, let now s*T2 C Ti, s*S-^ C A-^. Again applying /, we get 



T{ =Ac {s*T2y = s,T^ = s,B = sB 

and s is admissible for A and B. The proposition is proved. 

In this case we have a commutative diagram of Boolean homomorphisms 

Hal$0(y) — HaUe(^) 



f - , Tf - 



MX 



HaUe(>')/5^ Hal$e(^)/v4^ 
where hy and /xx are natural homomorphisms. 

Proposition 7. Let si and S2 be admissible for A and B. Then sjj = S2* follows 
from [si] = [S2] . 

Proof. Let [si] = [^2]. Then vsi = vs2 for every v E A. Consider the following 



two diagrams: 



HaW©(r) 

My 



HaUe(^) 

MX 



YLQl^e{Y)/B^ iia,U@{X)/Af 



and 



Hal$©(r) 

fJ-Y 

Hal$Q [ 



S2* 



S2* 



HaWe(^) 



MX 



Hal$G(^)M-^ 



We claim su = S2*, that is, si*//y(tt) = S2*//y(w) for all u e Hal$e(^)- Hence, 
Atxsi*(u) = /xxS2*(w)- 
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The idea is to prove that si*(tt) and S2*(w) coincide modulo the filter . This 
means that (-isi*(tt) V S2*{u)) A (si*(tt) V -'S2*{u)) E . Denote the left part by 
V. To prove v e A^ is the same as to prove the inclusion A C Val/(f). So, we get 
u e Val/ (•{;), Vi^ e A. We have 

Valfiv) = (^si*Val/(w) Vs2*Val/(w))A 
(si*Val/(u) V -iS2*Val/(u)). 

Check that v is included in the first parenthesis. Suppose this is not true. 

Then v e si*Val/(tt), vsi & Val/('u). The equality vsi = vs2 and the inclusions 
€ Val/(ti), u G S2*Val/(tt) lead to a contradiction. Hence, f is included in the 
first parenthesis, and, analogously, in the second one. Therefore, A C Val/(f), 
V & A^ . Thus, si*(it) and S2*{u) coincide modulo the filter A^ . This leads to 
^J^'XS\*{u) = fJ,xS2*{u),'sT^fJ,Y{u) = S2^'//y(tt), Si7 = S2^. This completes the proof 
of the proposition. 

Let us discuss the converse statement. Let Ji^ = si^. Then 'si^fxyiu) = 
si^^/iy (ti), V-u G Hal$e(^)- Therefore, //x = A*x-S2*(m). Hence, si^{u) and 
S2*{u) are equivalent modulo A-l^ . 

Consider the same v = (-isi*(tt) Vs2*(w)) A(si*(tt) V-iS2*(it)) £ A^ ,A C Val/(v). 
As before, v & A implies v G Val/(?;) for every u. 

Now we are interested in the interpretation of the last inclusion. Let v G 
-iSi*Val/(w), vsi ^ Val/(u). Using the second parenthesis in the record of f, 
we come to vs2 ^ Val/(w). 

If vsi G Val/(tt), then the inclusion vs2 G Val/(tt) follows from the first paren- 
thesis. Does this lead to vsi = vs2'^- The problem arising here is that if 

3v G A, vsi ^ vs2i 3w G Hal$e(^)) 

with the properties vsi G Val/(tt), z>'S2 ^ Val/(tt). In other words, if there exists u 
which separates two different points vs\ and z>'S2? It is not true in general. However, 
in the case when in the corresponding Zarisski topology every point is /-closed this 
property holds. In this case we have the statement, opposite to Proposition 7. 
Recall also that the opposite statement is true in the equational geometry. 

The objects of the category C$e(/) are of the form 11s1^q{X)/T^ where T is 
/-closed Boolean filter in Hal$e(-^)- The morphisms are homomorphisms of such 
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algebras, induced by homomorphisms s:W{X) — > VF(y). As before, they are of 
the type s*, i.e., not arbitrary homomorphism of the given Boolean algebras. The 
transition 

{X, A) RaUe{X)/Af 
determines a contravariant functor 

for exact K^Q{f), which follows from the proposition 6. This functor is not a 
duality in general. Consider now a special case when it is a duality. 

Let be a variety of algebras and let G be an algebra in 0. Consider the 
variety ©(G) of algebras in © with the constants from G. For example, if © is the 
variety of commutative and associative rings with the unit and P is a field, then 
0(P) = Var — P is the variety of algebras over P. 

In the general case we consider the G-algebra G in Q{G) and the equations in 
it. Here, the free algebra is of the type W{X) = G * Wo{X), where Wo{X) is free 
in ©, * is the free product in ©. 

Let fi : W{X) G he a, point, X = {xi, . . . , Xn}, and fJ,{xi) = ai, . . . , n{xn) = 
an- The constants ai, . . . , an are considered as elements in W{X). Thus, we can 
speak of a formula u of the type 

(xi = ai) A • • • A {xn = an). 

In this case Val/('u) consists only of the element and the point /j, is closed in the 
Zariski topology. Here we have the duality of categories. 

Note also that the point is a simple variety, determined by elementary formula 
u. Let us make some remarks, related to this observation. 

Let It be a formula of the type X and v be an elementary formula of the type 
Y D X, equivalent to v. Let us associate algebraic varieties Val/(tt) and Val/(v). 
Proceed from the identical inclusion s°: W{X) — > 14^(y) and v = s°tt. We have: 

Valfiv) = Vslfis^) = slValfiu). 

Here Val/(v) is a cylinder in Hom(VF(y), G), over the initial variety Val/(tt). This 
new cylinder is determined by the elementary formula. 
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Consider further one special characteristic of the objects in the category C^q{X). 
These are Boolean algebras of the form H.al^Q{X) / . 
We have a canonical homomorphism 

Valf : HalcE.e(^) ^ Bool{W{X),G) 
for every X eV^. We have also an isomorphism of Boolean algebras. 

X : Bool(W"(X), G) Fun{Rom{W{X), G), Z). 

Here Z = {0,1} is a two-element Boolean algebra, Fun{'Rom{W{X),G), Z) is a 
Boolean algebra of binary functions, and x(A) is the characteristic function of the 
set A in Hom{W{X),G). 

Consider further the composition of homomorphisms 

~= (xValf ):Hal$G(^) ^ Fun(Houi(W{X),G), Z). 

Here m is a characteristic function of the algebraic set Val/(tt), corresponding to a 
formula u e Hal$e(-^)- 

Take an algebraic set A = with T = A^ for the given model (G, $, F), and 
consider a mapping 

^a: Fun(Yioui{W{X), G), Z) Fun{A, Z) 

which associates a restriction of the function on A to every function from the left 
side. It is a homomorphism of Boolean algebras. 

Let ua = i^Aiu)- The transition m — > m is a homomorphism of Boolean algebras. 
Call its image an algebra of regular functions on the set A. 

Proposition 8. The Boolean algebra }ial^Q{X)/T is isomorphic to the algebra of 
regular functions defined on the variety A. 

Proof. For every u and fi:W G we have u{p) = 1 if and only if |U G Val/(tt) 
or, the same, u e LogKer(//). Now, u eT — A^ — f]^^^ LogKer(//) if and only if 
/i = 1 for every ji & A. This means that m e T if and only if ua is a unit in the 
considered algebra of regular functions on the set A. This implies the proposition. 

Further we need the following definition: 
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Definition. Two models (Gi, /i) and {G2, ^, f-i) are geometrically equivalent if 
and only if for the arbitrary set of formulas T of some type X we have 

_ 2^/2/2 

Proposition 9. If the models (Gi, $, /i) and (G2, ^, /2) o'^e geometrically equiva- 
lent then the (weak) categories ii'$e(/i) <3ind i^$e(/2) o,re isomorphic. 

Proof. This proposition for the exact categories in the equational theory follows 
directly from the corresponding duality. In our case there is no duality and we need 
a proof. 

Let the given models (Gi,$,/i) and (G2,$,/2) be geometrically equivalent. 
Build an isomorphism 

F:K^@{fi)^K^e{f2). 

Define F{A) = A^^^'^ = B for every object A in the category K$g(/i)- If ^ 
is of the type X, then B is of the same type. Similarly, B^^^^ for B. Here, 
j^^hhhh = j^hfififi = ^/i/i = This means that F is a bijection on the objects. 
Let now s: W{Y) W{X) be given. Check that this s is admissible for Ai and A2 
in K,^q{Fi) if and only if this s is admissible for the corresponding Bi and B2 in 
K^e{f2)- Let Ai C SA2 be given. Then A{^ D (5^2)-^^ and A{'^^ C (syl2)-^^-''^ We 
have: 

{sA2y^^s*Af\ 

{sA2y'^^ C = sAi'^\ 

Hence, 

Si C (5^2) "''^^^ C SB2. 

This means that s is admissible for 5i and B2. 

The opposite direction can be checked similarly. The proposition is proved. 
Let us make a remark on the notion of geometrical equivalence of models. 

Proposition 10. If two models are geometrically equivalent, then they are elemen- 
tary equivalent. 

Proof. Let the models and (G2,$,/2) be geometrically equivalent, 

and let the formula u of some type X belongs to the elementary theory of the first 
model. We have u e Hal$0(X) and Val/^(u) = Hom(l^(X), Gi). 
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Let A = B.om{W{X), d) and T = Af\ Obviously, T = T{X) is the elementary 
theory of the type X of the first model and u eT. The set T is /i-closed. Moreover, 
it is the minimal one with this property in Hal$e(-^)- By assumption, T is also /2- 
closed and is the minimal one with this property. Hence, if B = H.om{W{X), G2), 
then B^^ = T. Therefore, T is an elementary theory of the type X of the second 
model. 

Since u E T is the formula, it belongs to the elementary theory of the second 
model. Analogously, if the formula u belongs to the elementary theory of the second 
model, then u holds in the first model. 

Problem 1. Is the opposite true?, i.e., is it true that elementary equivalent models 
are geometrically equivalent? 

Note in the conclusion that the category Kq{G) in the equational theory is a full 
subcategory in -fC$e(/) for the given model (G, /). There is no such a relation 
for Cq{G) and C^e{f). The objects of the first one are algebras in 0, while the 
objects of the second one are Boolean algebras. 

5.5. The categories K^q and C^@. 

The objects of K^q are of the form 

(X, A (G, $,/)). 

Here, the model {G, /) is not fixed in the category, and A = for some T in 
RaUQiX). 

The objects of C$e are of the form 

(Hal$eW/T,(G, $,/)), 

where T is /-closed Boolean filter in Hal$e(-^)- 

Let us pass to morphisms. Given a homomorphism 5 : Gi ^ G2 in 0, we have 
S : Hom(W^(X),Gi) ^ Hom(W^(X),G'2) by the rule 5{u) = 5v. According to the 
commutative diagram 

W{Y) W{X) 

G2 ^ — -Gi 

we can write v' = Svs = S{i's) = Ss{h') — sd{i') — (s, S){iy'). 
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Let now two objects (X, A, (Gi,^, /i)) and (Y, B, {G2, ^, /2)) be given. We say 
that the pair (s, 5) is admissible for A and B if (s, 5){i') e B for every u e A. Such 
admissible (s, 5) determines morphisms in the weak category K,^q. 

For every set B of the type Y let us consider a set (s, 5)-B of the type X, 
determined by the rule: 

u : W{X) ^ Gi e (s, 5)S iff (s, e S. 

We have: s{S{u)) e -B and d{u) e s-B, G SsB. Here is of the type X. If C 
is a set of a type Y, then 5C is of the same type, and u e 5C if 5{i') = Su e G. 
Hence, (s, 5)B = SsB = s5B. Besides, the pair (s, 5) is admissible for A and B 
if and only if A C s5B. We write also 55 = 5^B and consider 5* determined by 

5*B = {6iy\iy e B}. 

We can define also exact morphisms of the type {[s], S). Given 5 : Gi — > G2, we 
have a mapping [s] : A ^ B by the rule [s]{i') = Si/s, 1/ E A. As a morphism we 
take a pair ([s],5). Morphisms 

{s, S) : (HaW©(F)/r2, (G2, /s)) ^ 
(HaW©(X)/Ti,(Gi,$,/i)) 

are determined by the suitable pairs Like the homomorphism s of 

Boolean algebras depends on 5 : Gi ^ G2. We will return to it further. 
Consider now some details. 

Given A C Hom(W^(X), Gi), take (5^Ay^ in HaWe(^)- 

Proposition 11. The pair {s, S) is admissible for the given A and B if and only 
if su e {6*A)f^ for every u e B^'^ . 

Proof. Note first that for we have a homomorphism s : Hal$e (^) /-S-^^ — > 

'RQl^Q{X)/{s*Ay^ . It is a morphism in the category G$e(/2)- Let {s,5) be 
admissible for A and B. We claim that if m e T2 = B^^ then su e 

The inclusion u E T2 = B^^ means that B C Val/2(tt). Take an arbitrary u in A. 
Then ly' = Svs e B and Si's e Yalf^{u), Sv e Val/2(s'u). So, S*A C Val/^ (sw) , stt e 
(5*yl)^2. 

Let now su e (5*yl)-^2 fo^ every tt e T2. Then z^' = Sus e S for every v E A. 

This means also that Siy e sB = sT^^ = (s*T2)-^* = n Valf^iv). We should 

ves*T2 
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check that Su e Valf^iv) holds for every v e s*T2. We have v = su,u e T^. 
Hence, v = su e {s*Ay^ and 5*^ C Valf^iv). Thus, e 6*A,Siy e Valf^iv). The 
proposition is proved. 

Consider once more the pairs admissible for the fixed A and B. Fix also 

S : Gi ^ G2 and vary the component s. For every such s we have [s] : A ^ S and 
s : }iaUeiY)/Bf^ }iaUeiX)/(5*Ay\ 

Proposition 12. For every given 6 we have [si] — [32] — >■ si = S2 . 

Proof. The proof of this proposition repeats one of the proposition 6 and we 
omit it. 

Further we return to morphisms in the category C$e- As we have seen, they 
have the form 

{s, 6) : (HaW©(F)/r2, (G2, /s)) ^ 

^(HaWe(X)/Ti,(Gi,$,/i)). 
The pairs s and 5 are correlated in a special way. Here, 5 : Gi — > G2 is a homo- 
morphism of algebras in O. Take 

and assume that s : W{Y) — > W{X) induces a homomorphism of Boolean algebras 

s : Hal$©(r)/r2 ^ Hal$©(X)/T/ 

which is a morphism in the category C$e/2- These conditions mean correlation 
between s and S. This, in turn, implies that the pair (s, 6) is admissible for A = T/^ 
and B = tI\ 

Pay attention to the fact that the homomorphism s, is not in general a homo- 
morphism of the initial Boolean algebras. 

Let us consider multiplication of morphisms in K^q and C$e in more detail 
using the arguments above. Let 

{[s],5) : (X, A- (Gi, h)) ^ (y, B- {G2, /2)) 



and 



{[s'],S') : {Y, B- (G2, /2)) - (G3, h)) 
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be given in the exact category K^q. Define the multiphcation: 



i[s%ms],S) = {[sslS'S) : (X, A; (d, A)) ^ (Z, C; (Gg, /s)). 

One should check that the homomorphisms ss' and 5'5 are correctly coordinated. 
This means that S'Svss' e C holds for every u e A. We have Svs e S and, 
further, 5'(5z/s)s' G C. Hence, ss'(u) e for every u G T3. This gives the 



homomorphism 



ss' : RaUe{Z)/T3 Hal$e(^)/Tf' 



Define the multiplication of morphisms in C^q as 

(s',S'){s, S) = 

We see that the transition {X, A; (G, $, /)) — >■ {}iaUe{X)/A'f , (G, $, /)) determines 
a contravariant functor K^q — > G$e for weak and exact category K^q. 

Prove that the homomorphism ss' may be represented as a product of two mor- 
phisms in the category G$e(/3) related to s and s'. 

We have a diagram for s': 

Hahe{Z) ^ — Hal$e(^) 



fJ-z 



HaU0(Z)/T3 Hal$0(F)/T|' 

and another one for s 

HaUe(^) — ^ HaWe(X) 



My 



MX 



HaUe(i^)/T2 Hal$©(X)/Tf 
The third diagram is built on the base of the second one: 

HaUe(^) ^ Hal$0(X) 

My Mx 

Hal<i>e(l^)/T|' ^^Hal$e(^)/Tf' ^ 
with ss' = s^ s'. Here s^ and s' are morphisms in G^el/s)- 

We need to show that su e T^^'^^ holds for every m e T2^'. The filter Ta^' is 
constructed with the use of the commutative diagram 
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W{Y) 



6' 



Go 



Here T|' = {5'*By^ C Hal$G(>"). 

Let us pass to (T|V^ = {6'*By^f^ = Ci. 
Consider the diagram 




It determines c Hal$e(-^)- The inclusion su e for every u G T|' 

means that the pair (s, 5' 5) is admissible for A and Ci. Check the last statement. 
Let u Then (5i/s e B and, hence, (J'^z^s e 8'*B C {5'*By^^^ = Ci. 
It is left to check the equality ss' = s^s'. Using commutative diagrams 



Hal$0(Z) — 
Hal$©(Z)/T3 



Hal$0(y) 



HalcE,e(^) 



Hal$e(l")/T| 



5' 



Hal$©(X)/Ti^ 



iS'S) 



and 



Hal$e(^) 



Hal$e(^) 



Hal$©(Z)/T3 Hal$©(X)/Tf -5 

we can rewrite the product of morphisms as 

{s',6'){s, 6) = {s^'7,6'S). 

Let us return to the definition of the morphisms in K^q. Given the morphism 

{s, 6) : {X, A- (Gi, /2)) - {Y, B- {G2, $, /s)), 

we have 5us e S for every u e A. Pass to the set 5* A, i.e., all e ^. Here, 
C sB. The set is /2-closed. Hence, if Ai = {5*A)^'^^'^, then Ai C S-B and 
the mapping s : W{Y) — > W{X) is admissible for /2-closed sets Ai and B. We 
have here a morphism 

[s]:{X,A^)^{Y,B) 
in the category i^$e(/2)- This morphism is coordinated with the morphism 



s : Hal$0(y)/T2 ^ Hal$e(^)/T/ 
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in the category C$e(/2)- The definitions of morphisms in the categories and 
K^Q are now coordinated. 

Note further that every category iC$e(/) is a subcategory in and every 

C<i>e{f) is also a subcategory in C$0. Besides, we have subcategories i^$e(G) in 
the category K^q for every given algebra G e O and with arbitrary interpretations 
/ of the set $ in G. There are subcategories C^q{G) in the category C$e- 

Some more details on these categories. Objects of the category K^q{G) can be 
represented in the form 

{X,A,f), 

since G and are fixed for this category. Homomorphisms 5 : G ^ G are identical 
homomor phisms . 

Morphisms in K^q{G) are 

[s]:{X,AJi)^{Y,Bj2), 

where s and the unit are coordinated in accordance with the general definition of 
the category K^q. Here, A = A{^ , B = T^^ for some Ti in Hal$e(-^) and T2 = 
Hal$G(^)- We may also assume that Ti = A^'^ and T2 = B^'^ . The corresponding 
set Ax is now ^-^2/2 y5 ig y/1/2 = ^/2_ 

Homomorphism s : ^ W{X) induces a homomorphism of Boolean alge- 

bras 

s : Hal$©(r)/S^2 ^ Hal$©(X)/A^^ 

Every such s determines a mapping [s] : A ^ B and, simultaneously, a mapping 
Ai B. 

As it was pointed out, the subcategory Rf of simple varieties (i.e., varieties, 
determined by one-element sets T) is selected in the category -fC$e(/) for a given 
model (G, /). This -R/ is also a Halmos algebra (subalgebra in Hale(G)) coin- 
ciding with the image of the homomorphism 

Val/ : Hal0($) ^ Hale(G). 

We can take the homomorphism 



Val/ : Hale($) ^ Rf 
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and consider inclusions on the level of objects: 

Val/ : Hal©($) ^ K^e{f). 

Every such inclusion determines transitions from the sets of formulas T to the 
corresponding objects of the category K$e(/)- 

Consider a new category with the objects Val/ : Hal$0(/) — > K^Q,{f) and 
commutative diagrams 

Hale($) ^''^'^ ' i^*0(/i) 



as morphisms. 

Here, 7 is a functor of categories, and the commutativity of the diagram is 
understood on the level of objects. 

Besides, /i is associated with the model and /2 with (G2,^,/2)- 

Thus, also the algebras G vary. 

The corresponding functor 7, subject to the condition of commutativity of the 
diagram, we call a special functor. 

The functor 7 is called strong., if 7 induces the algebra homomorphism Rf^ ^ 

Every special 7 is strong. 

If (Gi, $, /i) and (G2, /2) are geometrically equivalent, then the functor 7 = 
7/i, /2 = /, defined above, is a special isomorphism -ftr$e(/i) -f^'i>G(/2)- 

Define now the semimorphisms in the considered category. They are of the form 

Val 

Hal^e ^i^*e(/i) 

a- 7 

Hal$G ^ -f^*e(/2) 

where a is an automorphism of the algebra Hal$e = Hale($). 

In this case 7 induces some semihomomorphism of algebras Rf^ Rf^. The 
main problem is to find conditions on the models which provide an isomorphism 
of the corresponding categories of algebraic sets. We have already seen that if the 
models are geometrically equivalent then this is the case. We may also claim that 
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in this situation the models are elementary equivalent and, in particular, if they 
are finite, then they are isomorphic. 

More general information we get from the Galois theory, to which we pass right 
now. 

6. The Galois-Krasner theory in 
algebraic logic and algebraic geometry 

6.1. The group Aut(Rsle{G)). 

The theory presented in this and next sections goes back to the work of M. Kras- 
ner [Kr]. Later there were the papers [Be]; [Ba], [Pll], and others. Here we follow 
the schemes from [Bel] and [PU]. Some new details are related to peculiarities of 
Halmos algebra HalG(G). 

Automorphism a of the Halmos algebra B.s1q{G) determines an automorphism 
ax of the quantorian X-algebra Bool{W{X), G) for every finite set X C X^. All 
these automorphisms ax are naturally coordinated with the definition of s E Sq. 

Show that some automorphism 5^ = cr e Aut{'H.ale{G)) corresponds to an auto- 
morphism S e AutG. 

Start from the construction used earlier. Let a homomorphism S : Gi ^ G2 he 
given. Then 

S : Roin{W{X), Gi) Yio^(W{X), G2). 
If now B C Hom(M^(X), G2), then 

A = 5^B= ~5-\B) C Hom(W^(X), d), 

that is jji & A = 5^B if and only if 5// e B. Thus, we have 

:Hal©(G2) ^Hale(Gi). 

This 5^ is compatible with the Boolean structure and with the morphisms: 5^{sB) = 
s64B) for every s : W{Y) W{X). Indeed, let z/ lie in Rom{W{Y),Gi). Then 
u e d^{sB) if and only if e sB, {Siy)s e B, {Siy)s — d{iy's) G B. Since the 
multiplication of morphisms is associative, this takes place if and only if vs e S^^B 
and v e s5^B. This gives also that if s : W{Y) — > W{X) is admissible for A and 
B, then the same s is admissible for 5^{A) and 5^{B). Indeed, if ^ C sB, then 
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S^{A) C S^{sB) = sS^{B). But 5* is not compatible with quantifiers in general. 5* 
is an isomorphism of Halmos algebras if and only if 5 : Gi — > G2 is an isomorphism 
in 0. In this case s is admissible for A and B if and only if this s is admissible for 
S^A) and 6^{B). Hence if 5 G Aut{G), then 6^ ^ a e Aut(B.ale{G)). 
We have the representation of groups 

Aut{G) Aut(Rale{G)). 

The main result now is the following: 

Theorem 7. The representation Aut{G) — > ^ttt(Hale(G)) is an isomorphism of 
groups. 

Proof. We start the proof from the following statement. Let M be an arbitrary 
non-empty set, 3Jl = SubM is the Boolean algebra of all subsets in M. Then every 
automorphism of the Boolean algebra Wl determines a substitution on the set M, 
which induces this automorphism. See, for example, [Pll], p. 338. 

Here, if r is a substitution on the set M, then the corresponding automorphism 
T* is defined by the rule 

a e T^A ^ tA iS ra e A, A c M. 

Fix further a finite set X and proceed from M = Mx = Tiom.{W{X), G). Every 
automorphism a of the algebra Hale(G') determines an automorphism ax of the 
Boolean algebra Bool{W (X) , G) , i.e., of the algebra Tlx- This ax is given by a 
substitution tx on the set Mx = Hom(VF(X), G) depending on a and X. 

Denote by Ex the group of all substitutions of the set Mx, by the group of 
all substitutions of the set G and by Eg = its cartesian power. Consider an 
inclusion 

T,x- 

This inclusion is defined as follows: 

if G Sg then a substitution C G Sx is defined by the rule: for each ^ : 
W{X) — > G, there correspond a homomorphism ({/j,) : W{X) G defined by: 
C(/x)(X) = aX){fi{X)) for every xeX. 

We would like to characterize the group Eg as a subgroup in Ex- 

Consider an auxiliary proposition. 
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Definition. The substitution r e is called correct if 



IJi{x) = ^{x) {tij,){x) = {ti'){x) 
for every fj,, v : W{X) — > G and every x & X 

Proposition 13. A substitution r is correct if and only if t = C, for some C, = Eg- 

Proof. Let r — ( for some ( = Eg. Check the correctness of r. Take x & X, 
II, u : W{X) G. Then C{fJ'){x) = C{x)l^ix);C{i'){x) = C{x)i^{x). It is clear that 
the equahty ({iJ,){x) = ({i'){x) holds if and only if ij,{x) = ^{x). 

Let not T be an arbitrary correct substitution on the set Mx = Hom(VF(X), G). 
Build C e Eg with the condition r = (. 

Fix some x & X and define a substitution ({x) on the set G. Take an arbitrary 
^ e G, and : ^ G with //(x) = ^. Set: 

C{x)g = {rii){x). 

Since T is correct, this definition does not depend on the choice of ji. If ^{x) = ijl{x), 
then {tv){x) = (r/i)(x) = ({x){g). Check that the mapping ({x) : G — > G is a 
substitution. 

Let us note first of all that if r is a correct substitution, then the same is valid 
for T~^. Indeed, take x e X, fi^u : W{X) G. Denote fii = t~^ij,, ui = t~^v, ji = 
Tjii^v = TVi. We have: {Tjii){x) = {tvi){x) 44> {lJii{x) = I'lix). This gives 
IJ,{x)i'{x) {T~^ijt){x) = {t~^i'){x). The substitution is correct. 

Take now an arbitrary element gi E G and show that C{x){g) = gi for some 
g e G. Let ^i{x) = gi, {t~'^ ^i){x) = g = /^(a;),// = t"Vi- Then {tii){x) = 
C{x){g) = {tt-^hi){x) = ni{x) = gi. 

It remains to verify that ({x){gi) = ({x){g2) implies gi = g2- Let fii{x) = gi, 
l^2{x) = g2- We have C{x){gi) = {rni){x) = C{x){g2) = {tii2){x). The last gives 
yui(x) = fi2{x) and gi = g2- We checked that C{x) is a substitution. 

Take C G Eg = E^. According to the rule: C{x) is determined by r. Verify 
that T = (. Take an arbitrary fx : W{X) — > G and check that Tfj, = Qji. Take an 
arbitrary x & X. Then {Tji){x) = C{x)iJ,{x) = {(iJ,){x). This finishes the proof of 
the proposition. 
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Proposition 14. A substitution r commutes with the quantifiers in Bool(VF(X), G)| 
if and only if r is correct. 

Proof. We mean commutativity of the form 

t3xA = 3xtA 

foTxeX and A C Hom(W^(X), G). 

Let T be correct, t — (X ^ ^G- Take /x e t3xA = (3xA. We have (/i e 3xA. 
Choose u E A with = z/(a;') for every x' E X,x' x. Let u — (ui. Since 

v E A, then i^i e C^. The equahty CfJ>{x') = C^i{x') gives iJ,{x') = i^iix') for every 
x' 7^ and thus fi e Ba;^^. 

Let now /j, e 3a;C^. Take ui in with //(x') = i'i{x') for a;' 7^ x. We have 
{Cfi){x') = {C,i'i){x'). Here, = C^^i e ^. Hence, ^A* ^ 3xA, ji G C3a:A. We have 
checked commutativity for r = C- 

Let us check the opposite direction, i.e., the commutativity fulfiUs and we verify 
the correctness of the substitution r. 

Let ji and v be two elements in Hom(VF(X), G), and ii{x) = ^{x) for some 
X e X. We need to check that {tii){x) = (rz/)(a;) holds true. Denote by Y the 
set X without x (i.e., Y = X \ x). Denote the product of all 3y,y G F by 3{Y). 
Commutativity of r with each 3y implies commutativity with 3{Y). Take, further, 
the set A consisting of one element u, A = {u}. Then /j, G 3{Y){i'}. Now, 

ryu G T-^3{Y){u} = 3{Y)t-^{u} = 3{Y){tu}. 

Hence, {rii){x) = {tu){x). 

Here we used commutativity of with quantifiers. Similarly we derive that 
{Tfj,){x) = {Tiy){x) implies fj,{x) = iy{x). Thus, r is a correct substitution. 

Hence, one can assume that every automorphism of a quantifier X-algebra 
Bool{W{X),G) is realized by a correct substitution of the set U.om{W (X) , G) , 
depending on the given automorphism. 

Consider further coordination with the operations s G Sq. 

Pick out a subgroup Sq in T,q = S^, consisting of constant C, i.e., ({x) = 5 G T,g 
for all a; G X. A constant C corresponds to a 5 G T,g- This determines the 
inclusion Eg — > Eg = whose image is Sq. Simultaneously we have an inclusion 
Aut(G') ^ for each X cX°. 
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Denote the pointed inclusion for every X by If 5 e Aut(G) or 5 e Eg, then 
5 E Eg- Further we vary the finite set X C X° and pass to the multi-sorted 
variant of sets and algebras. In particular, we consider multi-sorted set M with the 
components Mx — Hom(VF(X), G). 

The substitution r of M is a function, determining a substitution of the set 
Mx for every X. Such r is correct if all are correct, r-^ = C ■>'t = C- Here C 
is also a function, determining an element (-^ in for every X. To every 5 eT,g 
corresponds 5 ^ in Sq, which determines a substitution 5 of the multi-sorted set 
M. 

Consider homomorphisms s: W{X) W{Y). An operation s : Bool{W{X), G) 
— > Bool(VF(y), G) in the algebra Hale(G) corresponds to a homomorphism s. The 
substitution r of a multi-sorted set M commutes with all such s if for every A in 
Hom(W^(X), G) holds sA = sr^ A. 

Let T = C be an arbitrary substitution. 

Proposition 15. The substitution r commutes with all s & Sq if and only if r = 5 
where 5 is an automorphism of the algebra G. 

Proof. We already know that every 5 e Aut(G) acts in the algebra HalG(G) as 
an automorphism. In particular, this means that the function 5 = r for such 5 has 
the needed properties. 

Let now r = C commute with operations ot the type s. We want to check if 
T = 5, where 5 e Aut(G'). 

Show first that every (-^ is a constant, and then notice that all for different 
X C X^ get the same value S G T,q. We will do it simultaneously. Take x & X 
and y E Y and assume that C^(^) 7^ C^iv)- Select an element a E G with 
C^{x)a ^ C^(y)a, and take /i : W{Y) G with ii{y) = a. Let s : W{X) W{Y) 
transfer a; to y. Then 

(r^/.)M = (rV)(y) = r (yMy) = 
= C^ivW, 

C^(x)(a) = C''{x)^{y) = (""{xXiis^x) = 
= {C''{x){^^s)){x), 
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Hence, 

We can rewrite it as 

5(r^/i)/r^(5(^)). 

Take now an arbitrary A C liom.{W{X),G), and let fi e sr-^ A. Thus, fis = 

s{ij,) e T^^, T^{iJ,s) e ^, T^(s(//)) e ^. 

On the other hand, // G t^(sA) means that (t^)(//) G sA, s(r^/i) e A. Since 
r^(s(/u)) 7^ s(r^/u), it is clear that for some A there is no commutativity. It 
suffices to take one-element set A. Thus, if r is not constant, then there is no 
commutativity. Hence, r is constant and r = S,S & Hq- 

Prove further that the substitution 5 is an automorphism of the algebra G if the 
commutativity takes place. 

Let a; G n be an n-ary operation and ai, . . . , elements in G. Check that 

S{ai . . . ttnUj) = (Sai) . . . {San)(^- 

Take X = {x,xi, . . . ,Xn}, W = W{X) and ji : W ^ G with the condition 
fJ-i^i) = o-ii • • • J f^i^n) = O'n- Take also s : W ^ W with sx = xi . . .XnUJ- The 
commutativity with s means for r = 5 that 

t{iis) = t{h) ■ s. 

For the given x we have 

t{ij,s){x) — 6{iJ,s){x) = 5{iJLs){x) = 
= 6{iis{x)) = S{ii{xi . . . XnOj)) = S{ai. . . anUj), 
{rip,) ■ s){x) = t{ii){sx) = t{h){xi . ..Xn)uj = 

{tIJ,{xi)) . . . {TIJ,{Xn))u! = S{ai) . . . S{an)u!. 
This finishes the proof of Proposition 14. Return to the proof of Theorem 7. 

Let cr be an automorphism of the algebra Hale (G) . This a induces an automor- 
phism of every Boolean algebra Bool(VF(X), G). Thus, a is determined by a substi- 
tution T of the multi-sorted set M with the components M{X) — Hom(M^(X), G). 
The commutativity with quantifiers means that r = ^, while commutativity with 
operations of s G -Se type leads to r = 5 where 5 is an automorphism of the algebra 
G. It is easy to see that 5^ = a for such 5. Theorem 7 is proved. 
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6.2 The main results. 

Let a model (G, /) be given. A group of automorphisms Aut(/) of this 
model is a subgroup in a group Aut(G). As we have seen, Aut(G) acts in each 
set Hom(VF(X), G). A group Aut(/) also acts there. 

Theorem 8. Every f -algebraic set in Hom(VF(X), G) is invariant under the action 
of the group Aut(/). 

Proof. Check first that for every formula u e Hal$G {X) , every point ji:W ^ G 
and every automorphism 5 e Aut(/) we have 

H e Val/(tt) ^ S/i e Val/(tt). 

Let us call this property of the formula u the correctness property. We want to 
show that every u is correct. 

Although this is trivial, we give the precise proof. All atomic formulas are 
correct, and it is easy to see that if u and v are correct, then u\/ v, u A v, ->u 
are correct as well. Let u be correct. Take the formula 3xu for some x & X. 
Let ji e \slf{3xu) = 3a;Val/(tt). We can take a point v : W ^ G such that 
V e Val/('u), = u^y) for every y E X,y ^ x. Take now S e Aut(/). We have: 
a"/i(2/) = ^^{y), du G Val/('u). So, 5/i G 3a;Val/(u) = Val/(3a;M). 

Let, conversely, Sfx G Val/(3a;'u). Take some v = Svi G Val/(w) with iy'{y) = 
Si^iiy) = Sf^{y),y ^- Then fi{y) = G Val/(tt) and fx G 3a;Val/(tt) = 

Val/(3a;'u). 

Finally, let v = su, where u of some type Y is correct. Given s : — > W{X), 
we get Val/(t') = sVal(t(,). Take d G Aut{f) and let G Valj(t;), ^ G sVal/(tt), fis G 
Valj(tt). By the condition on u we have 6 /is G Val/(u), 5// G sVal/(u) = Val/(stt) = 
Val/(^). 

Let now S/j, G Val/(v) = sVal/(tt) be given. Then 5 /is G Val/(tt) and //s G 
Val/('u),// G Val/(t'). 

So, all correct formulas form a subalgebra in Hale($). This subalgebra contains 
the set of generators M, and thus, all formulas in Hale($) are correct. 

Let now A = Tf 

= HueT Val/(it) for some T of the type X, G ^,5 G Aut(/). 
Then for every u E T we have /j, G Val/(tt), Sfj, G Val/(tt), S/i G A. 
The theorem is proved. 
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Note in addition that if the set A is /-closed and 5 e Aut(/), then S^^A = 
5A = A. Indeed, we may claim that if 5^A = A for some 5 e Aut(G) and A C 
Hom(VF(X), G), then there is a model (G, $,/) with some $ and /, such that 
6 e Aut(/) and the set A is /-closed. 

Let us prove this claim. 

Take X = {xi, . . . ,Xn}. Let the set $ consist of one n-ary relation (p. Con- 
sider a formula (fi{xi, . . . ,Xn), and realize (f in G. We proceed from the stan- 
dard bijection tt : Rom{W{X),G) G^"), setting /((/?) = A"" G G^^). We have 
yalf{<f{xi, . . . , Xn)) = A for such /. Thus, A is an /-algebraic set. The condition 
SA = A means that the automorphism 6 is coordinated with the interpretation / 
of the given set i.e., 5 e Aut(/). 

Let us make some remarks on the constructions above. Given a model (Gi, /) 
and an algebra isomorphism 5 : Gi — > G2, consider another model (G2, /^) with 
the commutative diagram 

Hale($) 




We determine such that the models are isomorphic and the diagram is indeed 
commutative. 

Take a formula u of the type X in Hale(^). It should be: 

Val/(tt) = 5*Valj5(tt). 

Let (fi be an n-ary relation in Take X = {xi, . . . ,Xn} and u = u{xi, . . . , Xn)- 
Pass to : G^^^ G^^^ and to bijections tti : Hom(W^(X), Gi) ^ G^"^ and 
772 ■■ Hom(W"(X), G2) ^ G^''^. The diagram 

Hom(W^(X), Gi) Hom(W^(X), G2) 



TTl 



7r2 



qH 5^"''> , ^(n) 



is commutative. 

p5 



We should determine f {(p), solving the equation Val/('u) = 5*Valj5(it) for u = 
(p{xi, . . . ,Xn). Denote A = Val/(tt) and B = Val/a(tt). Then A = 5^B. Here, 
f{ip) = TTl A and /"^(v?) = ttI-B. We have: e ^ if and only if Sv e B, which gives 
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(ai, . . . , a„) e f{(p) if and only if ((5ai, . . . , 5an) G f^{<p)- The last determines the 
model (G2, ^, /''), isomorphic to the initial model (Gi, /) by the isomorphism 5. 

It can be checked that the second model realizes the commutative diagram. 

Let us relate the algebraic sets for the mo dels / and f^. Let A^Tf,B = Tf 
for some T C B.el^e{X). Then A = d^^B. Indeed, 

A^T^ ^ n Valffu) = DueTS^Valfsiu) = 

= 54 n Yalfs{u)) = 5^Tf' = 5^B. 
ueT ■' 

Note that the isomorphic models are geometrically equivalent. This follows, for 
example, from the proposition 3. Hence, the models and (^2,^,/*^) are 

geometrically equivalent. If T = A^ then the filter T is simultaneously / and 
/''-closed. For such T we have 

T = A^' = {5^By = Bf^ = T, {5^By = B^'. 

The theory we consider here is quite natural to call Galois-Krasner theory. 

The algebra HalG(G) is considered together with its group of automorphisms, 
represented as AutG. For every A e Hale {G) and a e AutG, we write a A instead 
of a^A. We give further standard definitions. 

Let if be a subset in AutG. Then R = H' is a subalgebra in Hale(G), consisting 
of all elements A, for which a A = A for every a E H. Here R = H' is actually a 
subalgebra of a multi-sorted algebra Hale (G) and for every X e r° the correspond- 
ing component R{X) is a subalgebra of the quantifier X-algebra Bool{W (X) , G) . 
The algebra R{X) contains all equalities of the type X. 

Let now R he a, subset (multi-sorted) of Hale(G). Then R' = A is a subgroup 
in Aut(G), consisting of all a e Aut(G) for which a A = A for every ^ e i?. It is 
actually a subgroup in AutG. We have Galois correspondence and Galois closure 
H" = (H'Y and R" = (R')'. A subgroup H is closed if H" = H. Every closed 
subalgebra R contains all equalities in Hale (G) . Recall that the equality in Hale (G) 
is an algebraic set determined by an equation of the w = w' type. 

Theorem 9. For every model (G, /) we have 



R'f = Aut(/). 
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Proof. It follows from Theorem 8 that the inclusion Aut(/) C R'^ takes place. 

Let now cr e It means that a A = A for every A & R'p We need to show that 
the automorphism cr of the algebra G is compatible with the interpretation /(</?) of 
the arbitrary 

Let the relation ip be n-ary. Take X = {xi, . . . , Xn} and consider the formula 
(p{xi, . . . , Xn)- Take A = Val/(<^(a;i, . . . , Xn))- For the bijection tt : Hom(VF(X), G) 
we have A = tt ^(f{(p)). Coordination of a with f{(p) is equal to the 
condition aA = A. This condition holds true, since A e Rf. Thus, a e Aut(/) and 
R'f = Aut(/). 

We cannot claim that (Aut(/))' = Rf holds. Indeed, in the general case we 
can consider an algebraic set A which is not simple, is not determined by a single 
formula u and, hence, does not belong to the algebra Rf. However, a A = A for 
every a e Aut(/) by Theorem 8. Thus, Rf C Aut(/)' and the inclusion may be 
proper. 

Let us formulate the first main theorem. 

Theorem 10. If the algebra G is finite, then every subgroup in Aut(G') is closed 
and every subalgebra R in Hale(G), containing all equalities, is also closed. 

We have here a bijection between such R and subgroups in Aut(G). 
We give the proof of this theorem in the next subsection. 

Theorem 11. // the algebra G is finite, then for every model {G, $, /) we have 

Aut(/)' = Rf. 

Proof. From Theorems 9 and 10 follows that 

R'j = Rf^ {R'fY = Aut(/)'. 

It follows from Theorem 11 that if an algebra G is finite, then every /-algebraic 
set A for the model {G, $, /) is a simple algebraic set. Now we can state that 
algebraic varieties possesses the property to be noetherian . This can also be proved 
directly if the algebra G is finite. 

Consider the second main Galois theorem. 
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Take an isomorphism 5 : G2 ^ Gi of algebras in ©. An isomorphism of Halmos 
algebras 

6, : Hal0(Gi) ^ Hal0(G'2) 

corresponds to 5. 

The groups Aut(Gi) and Aut(G2) are isomorphic. Their isomorphism is deter- 
mined by cr ^ 5cr5~\ a G Aut(G2). This gives Aut(G'2) Aut(Gi). 

Let now Ri be a subalgebra in Hale(G)- We have = R2 in Hale(G). 

Hence, i?i and R2 are isomorphic. We check directly 

R[ = SR'2S-\64Ri)y = 5-^R\5. 

In this sense, the subgroups R'^ in Aut(Gi) and R2 in Aut(G2) are conjugated by 
the isomorphism 5 : G2 ^ Gi. 

Theorem 12. If algebras Gi and G2 are finite, Ri is a subalgebra in HalG(Gi) and 
R2 is a subalgebra in Hale(G2), then every isomorphism j : Ri ^ R2 is induced 
by an isomorphism S : G2 ^ Gi. We have 7 = 5* : i?i — > i?2- 

6.3. Proofs. 

We assume that a finite algebra G is considered also as a subset in A 
free in algebra W{G) is an object of the category 0°. Consider an affine space 
Hom(W^(G'), G) and a quantifier G-algebra Bool(VF(G'), G) as an object of the Hal- 
mos category Hale(<j). 

Let us make remarks on the set Hom(VF(G), G) and the algebra Bool(VF(G), G). 

We have a standard bijection 

7T:iiom{W{G),G)^G^, 

where 7r{i') : G — > G is a restriction of the homomorphism u on the set G. 

The right part, G*^, is a semigroup of transformations of the set G. Let us extend 
the multiplication in this semigroup to the left part. If z/i, U2 are two elements in 
Hom(VF(G), G), then U1U2 : W{G) — > G is a homomorphism, determined by the 
condition tt{viU2) = T^iyi) ■ 7r(i'2)- 

Now, Hom(H^(G), G) is a semigroup, isomorphic to the semigroup G^ with the 
isomorphism tt. 
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The group Eg is a group of all substitutions of the set G. Now it may be repre- 
sented as a group of all invertible elements in the semigroup Hom(VF(G), G). It is 
a subset in Hom(VF(G'), G) and an element in Bool(VF(G'), G). 

Let X be an arbitrary finite set in X^. Consider a mapping /x : X — > C This fi is 
simultaneously a mapping ji' : X ^ W{G). We have homomorphisms Jl : W{X) 
G and s : W{X) — > W{G) determined by /j, and fi', respectively. Since s is, in fact, 
determined by the mapping : X — > G, we write s = s{fj,). 

Apply these notations to the case when X coincides with G. Consider two map- 
pings o"! and a2 ■ G ^ G. We have oTo^ = o'ia2- We are interested in the product 
a I ■ s((72). It is easy to see that Wi ■ s{a2) = 0^02. 

Take further an arbitrary subalgebra R in HalG(G), containing equalities. This 
means that R preserves operations of the type s*, conjugated to the operations of 
the type (compare [Pll]). 

We have R{X) C Bool{W{X),G) for every finite X C X^. Since the algebra 
R{X) is finite, it has atoms. Every element from R{X) is a sum of atoms and all 
such atoms generate the algebra R. 

Atoms are easily built. Let /i : W{X) — > G be a point in the space Hom(VF(X), 
G). This space is a unit in the algebra Bool{W{X), G) and, simultaneously, a unit 
in R[X). It contains the point //. 

Denote by {ji) the intersection of all elements of the algebra -R(X), containing 
the point ji. This {ji) is an atom in -R(X), and all atoms in R{X) are built in such 
a way. 

Consider further an algebra R{G). It is a subalgebra in Bool(VF(G), G). Take a 
unit e of the semigroup G^. A point e : W{G) G which is a unit of the semigroup 
Hom(Vr(G), G) corresponds to this e. Take an atom (e) in R{G) determined by e. 
Denote (e) = H = H^. 

Proposition 16. For every algebra R the subset H in Hom(W^(G), G) is a subgroup 
in the group Eg. 

Proof. Let us make one general remark. Let a morphism s : W{X) — > iy(y) be 
given. li A e R{X), then s^A C R{Y) for the given algebra R. Besides, we know 
that if ^ e i?(y), then s*A e R(X). 

Take now an arbitrary a : G ^ G. We have a : W{G) — > G and s = s{cr) : 
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W{G) W{G). Take, further, s* : Boo\{W(G),G) Boo\{W{G),G). By the 
construction, the atom H is an element in the algebra Bool{W (G) , G) . Take s*H. 
It is also an element in Bool(VF(G'), G), consisting of all us, u e H. An element 
u = e is contained in H. Hence, es{a) — ea = a & s*H. 

Note also that both H and s*H belong to the algebra R{G). Assume that W e H. 
Then a E H O s*H. This intersection is a nonzero element in R{G). Since H is an 
atom, then H n s*H = H, H G s*H. 

Assume that s*H is strictly greater than H. Then nontrivial decomposition 

s*H = HU{-nHns*H)) 
takes place. Apply a Boolean endomorphism s*. Then 

H C s^{s*H) = s^H U s^i^H n s*H)). 
This gives the decomposition 

H={Hn s^{H)) u (iy n s^(^h n s*h)). 

This decomposition is nontrivial (see [Pll], p. 347). Since the summands lie in R{G) 
and H is an atom, the decomposition is impossible. Hence, H ~ s*H. Let now ai 
and be two elements in H. Then cti • CT2 = cr 1(72 = sis((T2) G s*H = H, and the 
set H is closed under multiplication. Besides, e = ais{a) = oia, since e e s*H. 
This means that for every a E H there is the inverse element Wi e H. 
Hence, the whole set H is the subgroup in the group Sq. 

Proposition 17. Let X be an arbitrary finite set in X° and A be an atom of the 

Boolean algebra R{X). Then there is a mapping /j, : X ^ G such that s*H = A 
holds for s = s{ii) : W{X) W{G). 

Proof. Take an arbitrary /x with JI E A. Take s — for such /i. Check that 
s*H = A. 

Take e E H and es(//) = ejl = JI E A. The same /j, lies also in s*H. We have 
71 e ^ n s*H. Both components lie in R{X), and A C s*H, since A is an atom. As 
previously, we see that A = s*H. 
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Proposition 18. The subgroup H in Tiq coincides with the subgroup R' in Aut(G). 

Proof. Wc intend to prove that if cr : G — > G is a substitution, then a E H if 
and only if a is an automorphism of the algebra G, belonging to the subgroup R'. 

Let, at the beginning, a e R'. Take the point a : W{G) — > G. It is easy to 
understand that aji = WJI for every mapping fj, : X ^ G. If X = G, then ajl = 
WJI = WJI. In particular, aH = H for the given cr. This means that au E H u E H. 
Take an element e in H. Then ae — We — a E H. Thus, a E R' implies W E H. 

Let us prove the opposite. For every A C Hom(VF(X),G) and a E T,g define 
aA. The set aA is the set of all /i : W{X) — > G for which cr(//) = u E A. Here 
^ = a-^{iy) E a^^*A. \i a E Aut(G'), then aA = (jA = {a'^Y A. 

Take now A = H and let Wi E H. Check that a~^{Wi) — Wi — a~^ai. Take 
an arbitrary g E G. Then 

Hence, 

In the right hand part there is a coset by H with the representative cr~^. In par- 
ticular, iiW E H, then a-^*H = H = aH. 

Show now that a A = A for every atom A in R{X). Take fj, : X ^ G with Jl E A 
and let s — s{iJi). Then A — s*H, s{x) E G for every x E X. We have 

for cr E Eq. We used here the fact that a~^{iy's) = a~^{iy') ■ s holds for every u E H. 
Thus, all atoms are invariant under every a with W E H. But then all A E R are 
also invariant over such a. 

Show that this implies a E Aut(G). 

Let a; G O be an n-ary operation, ai, . . . , elements in G, a G H. We need 
to check that (ai . . . a„a;)'^ = . . . a'^u>. Take variables {xi, . . . , |/} G X and 
proceed from the equality xi . . . XnUJ = y. This is the equality of the X type. 
Take further jj, : W{X) — > G with the condition ii{xi) = ai, . . . , iJ>{xn) = a„ and 
fi{y) = b = ai . . . anUi. Then jj. E Val(a;i . . . XnOJ = y) = A. By the condition. 
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A e R{X), a{A) = A. Thus, also a{iJ,) e A. We have: 

a{iJ,){xi...XnU}) = {a{iJ,){xi)) . . .{a{n){xn))uj 

= {aii{xi)) . . . {aii{xn))(jJ = (crai) . . . {aan)u! 
= d{iJi){y) = cr/x(2/) = cj6 = (j(ai . . . anw). 

Hence, iiaeH, then a e Aut(G) and a{A) = a{A) = A for every Ae R, a e R'. 
Let us finish the proof of Theorem 10. 

Let i? be a subalgebra in Hale(G), containing equalities. We want to show that 
R" = R. The inclusion R C R" is always true. Take H = R' and let H he a 
corresponding atom in R{G). This H generates the whole algebra R. We have also 
{R"y = H. Then the algebra R" is generated by the same H. Hence, R" = R. 

Let now H he a subgroup in Aut(G). A subset H in Hom(VF(G'), G), which is 
an element in Bool(M^(G), G), corresponds to H. Let us generate a subalgebra R in 
HalelG) by this element. Check that H = R' = h' . This implies that H' = R" = R 
and H" = R' = H. 

Let us pass to the proof of Theorem 12. 

Let Gi and G2 he two finite algebras in the given variety 0. Assume that the 
initial universum contains the sets Gi and G2 and consider Halmos algebras 
Hale(Gi) and Hale(G2). We consider them together with the groups of auto- 
morphisms Aut(Gi) and Aut(G2)- Take subalgebras Ri and R2 in these algebras, 
respectively, both with equalities. Suppose that there is an isomorphism 

7 : i?i ^ R2. 

We need to build an isomorphism 6 : G2 Gi, inducing the given 7. Take a group 
H2^ R2C. Aut(G2) by the given R2. As before, take a set 112 C Hom(W^(G2), G2) 
in i?2(G2). This set is an atom in -^2(^2) over the unit e. Apply 7"^. Then A = 
H2 is an atom in Ri{G2) = Bool{W{G2),Gi). Take an arbitrary /j, : W{G2) G2 
in this nonempty set A. Let 5 : G2 ^ Gi he the restriction of ji on G2- 
We want to show that every such 5 solves the problem. 

Consider a group Hi = R[ in Aut(Gi), and let Hi be a corresponding atom in 

We have also an atom A in i?i(G2). As we know, A = s*Hi = H] . 
Take B = Til = sl{H2) by Hi. Here si = s{a) with a : Gi ^ G2, selected in B 
as 5 in A. 
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Using ([Pll], p. 351), we prove that 5 : G2 ^ Gi is a bijection, as well as a : 
Gi — > G2- We also prove that 5 and a are isomorphisms of algebras ([Pll], p. 356) 
and that Hi = 5H25~^, or, similarly R'^ = 5R2S~^. This allows to show that 
5* : Hal0(Gi) — > Hale(G2) induces an isomorphism Ri — > R2. We check further 
that this isomorphism coincides with the initial 7. It is sufficient to verify the last 
one on the set A, generating the algebra The equality 7(^) = (^*(^) follows 
from the definition. 

7. Geometric properties of models 

7.1. Isomorphisms of categories. 

We consider a new model (Gi, f^) for the given isomorphism 5 : G2 ^ Gi and 
a model (Gi,$,/). This new model is isomorphic to the initial one. We consider 
also the commutative diagram 

Val 

Hale($) — ^ HalelGi) 

Val^^^^ 

Hal©(G2) 

\i A = is an algebraic set in Hale(Gi), then 5^T^^ is an algebraic set in 
Hale(G2). Hence, we have a bijection between /-algebraic sets in Hale(Gi) and 
/^-algebraic sets in Hale(G2). We can speak now of a commutative diagram 

Hal0($) K^eif) 

Here the bijection 5* is well coordinated with the morphisms of the categories, 
and thus, is an isomorphism of categories. Besides, induces an isomorphism of 
algebras Rf and Rjs. 

We are interested in the general problem of isomorphism of two categories of the 
type i^$e(/)- Here we define a s^ecza/ isomorphism. For the models (Gi, /i) and 
(G2, ^, /2)) it is an isomorphism, determined by the diagram 

Val,, 



HalG($) '-^K^e(h) 




62 B.Plotkin, 

Here 7 is an isomorphism of categories. It follows from the definition that the 
same 7 induces an isomorphism of algebras Rf^ and Rf^. Besides, ^{T^^) = T^^ for 
every T C Hal0($) of the definite type X. 

Theorem 13. If the algebras Gi and G2 are finite, then the categories -fC$e(/i) 
and K<i>e{f2) are specialy isomorphic if and only if the models are isomorphic. 

Proof. We have already seen this in one direction. Now let us have a special 
isomorphism 7 : -PC$e(/i) -f^$e(/2)- We show that there exists an isomorphism 
of models 5 : G2 ^ Gi, fi — /|, such that 7 = 5* on the objects of the categories. 
We have an isomorphism 7 : Rf^ Rf^. According to Theorem 12, there is an 
isomorphism of algebras 5 : G^ ^ Gi, such that 7 and 5* coincide on the elements 
from Rf^. From this follows that 7 and 5* coincide on the objects of the categories. 
It is also easy to see that the commutative diagram 

Val 

Hal©($) ^ HalelGi) 

HalelGs) 

takes place. 

Applying the remarks from the end of the Section 7, we conclude that /i = /I 
and the models are isomorphic. 

Along with the special isomorphisms we consider strict isomorphisms. It is an 
isomorphism 7 : K<j,^e(/i) K^^Q,{f2), inducing an isomorphism of algebras 
i?/^ — > Rf2- Here $1 and $2 are different in general, and the models have the 
form and (G2,$2,/2)- We do not assume relations with the algebras 

of formulas. We cannot speak here about isomorphism of models and we use the 
notion of automorphic isomorphism. 

Definition. The modes and (^2,^25/2) ore called automorphically 

isomorphic, if 

1. Algebras Gi and G2 are isomorphic. 

2. There exists an isomorphism of algebras S : G2 ^ Gi with Aut(/i) = 
SAut{f2)S-\ 

Here the groups of automorphisms of models are conjugated. 
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If the models are, in particular, isomorphic, $i = ^2, then they are automor- 
phically isomorphic. 

Theorem 14. For the finite algebras Gi and G2 the categories i^<i>ie(/i) o.'<^d 
-f^*ie(/2) are strictly isomorphic if and ony if the models are automorphically iso- 
morphic. 

Proof. Let a strict isomorphism 

7 : K^^eifi) K^^e{f2) 

be given. By the condition, this 7 induces an isomorphism of algebras j : Rf^ — > 
i?/2- Once more by Theorem 12, we have an isomorphism 5 : G2 ^ Gi such that 

induces 7. Here, Rf^ = 5h<(-R/i)- This, in its turn, gives R'j-_^ = dR'j-^d~^. But 
we know from Theorem 9 that R'f^ = Aut(/2), R'f^ = Aut(/2). Thus, Aut(/i) and 
Aut(/2) are conjugated by the isomorphism 5 : G2 ^ Gi. We have verified that the 
models are automorphically isomorphic. 

Let us prove the opposite. Let the models and (^2,^*25/2) be au- 

tomorphically isomorphic with the isomorphism of algebras 6 : G2 ^ Gi. We 
have an isomorphism 5* : Hale(Gi) — * Hale(G2)- We have a subalgebra Rf-^ in 
HalelGi) and Rf^ in HalG(G'2). Here R'^^ = Aut(/i) and R'^^ = Aut(/2). By 
the condition we have R'j^^ = 5R'^^5~^. This means that 5:^{Rf^) = Rf^. Indeed, 
(54%))' = S-^R'f^5 = R'f^. Hence, = % and S^iR)' = S'^R'S. This 

always takes place. Then 5* induces an isomorphism Rf^ Rf^. 

Let now Ae Rf^. Then A = Val/j(u) for some u e Hale($i), S^{A) = B e Rf^, 
B = Yalf^{v), V e HalG($2)- Here u and v are of the same type X. We have 
(5*Val/i(tt) = Val/2(i;). 

Let, further, A be an object of the category K^^Q^fi), A = T-^^, where T is a 
collection of formulas in Hale(3>) and T is of type X. We have 

A= f]V^lf,{u). 

We have also 

5M)= n '^*vai/i(^)= n ^^hM- 

Here T* is a collection of formulas v in Hale (^2) of the type X, somehow connected 
with the collection T. In any case, we may claim that 5^A, as well as A, is an 
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algebraic set. This means that there exists a bijection on the objects -fC$iG(/i) 
^*2©(/2)- Let now s : — > ^2 be a morphism in K$,e(/i)- We have Ai C SA2. 
But then S^{Ai) C 5* (5^2) = s5*A2. Hence, the same s gives a morphism s : 
d^{Ai) — ^ d^{A2). The opposite is also true. Thus, we come to the isomorphism of 
categories 5* : -f^*,G(/i) ^ K^^Q{f2), and this isomorphism is a strict one. This 
completes the proof of Theorem 14. 

7.2. A remark on the categories K<^q{G). 

Here G is an arbitrary algebra in G. Recall that the objects of this category 
have the form (X, A, /), where / is a interpretation of the given set $ in the given 
algebra G. 

Consider K^q{Gi) and K^q{G2), while the isomorphism 5 : Gi — > G2 is given. 
To the model corresponds a model (G'2,$,/'^). Simultaneously, to the 

object (X, A, /) corresponds an object {X^5^{A)^ f^). This gives an isomorphism 
of categories 

K<^q{Gi) K^q{G2)- 

If, further, 5 : G — > G is an automorphism of algebras, then an automorphism of 
categories K^q (G) corresponds to 5. This leads to the representation 

Aut(G) ^ Aut(A'$e(G)). 

This representation is naturally tied with the representation 

Aut(G) ^ Aut(HalG(G)). 

7.3. Geometrical properties . 

Definition 1. The model (G, $,/) is called geometrically noetherian if for every 
finite set X and every set of formulas T in Hal$G(-^) there is some finite part 
To C T with Tq = T-^. This means that T^^ — T^^. 

Theorem 15. The model (G, /) is geometrically noetherian if and only if the 
minimality condition holds in the lattice Alv/(X). Correspondingly, in the lattice 
Clf{X) we have the maximality condition. 

Now let To = {tti, . . . , Un} and u is ui A ■ ■ ■ A Un- Then Tq = Val/(it) = {u}^ . 
Thus, we may claim that if the model (G, /) is geometrically noetherian, then 
every algebraic set over this model is a simple algebraic set. 
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However, the corresponding element u = ui A ■ ■ ■ A Un does not necessarily 
belong to the initial set T. We call a model (G, /) weak geometrically noetherian 
if every algebraic set over it is a simple algebraic set. Weak noetherian model is 
not necessarily geometrically noetherian. 

However, we may claim that every finite model is geometrically noetherian (com- 
pare Theorem 8 in Galois theory) . We may also claim that any finite cartesian prod- 
uct of geometrically noetherian models is also a geometrically noetherian model. 
A submodel of a geometrically noetherian model is also geometrically noetherian. 
The similar properties are not true in general, in respect to to cartesian powers. 

Let us pass to the notion of geometrical equivalence of two models. Let two 
models (Gi, /i) and (G2, ^, /2) with the same $ be given. 

Definition 2. The models and {G2,^,f2) ore geometrically equivalent 

= 2^/2/2 ho^s for every finite X and every T in Hal$G(-^)- 
If the models {Gi,^,fi) and {G2,^,f2) are geometrically equivalent, then 

1. The lattices G\f^{X) and G\f^{X) coincide, while the lattices Alv/j(X) and 
AlYf^iyX) are isomorphic. 

2. The categories C$e(/i) ond C$e(/2) coincide, while the categories i^^$e(/i) 
and K<^e{f2) are isomorphic. 

3. These models are elementary equivalent. 

It follows from the first claim that if the models are geometrically equivalent and 
one of them is geometrically noetherian, then the second one is also geometrically 
noetherian. 

Theorem 16. Let the model {G,^,f) be geometrically noetherian. Then each of 
its utrapower is also geometrically noetherian, and all these ultrapowers are geo- 
metrically equivalent to the initial {G, $, /). 

All the described notions are naturally tied with the logic of generalized (in- 
finitary) formulas of the kind (Auet) u, or, what is the same T ^ v. For the 
geometrically noetherian models it is sufficient to proceed from the usual finite 
formulas. 

Elementary equivalence of the models does not generally imply their geometrical 
equivalence. However, we may claim the following 
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Theorem 17. If two models are elementary equivalent and one of them is geomet- 
rically noetherian, then the second one is also geometrically noetherian and these 
models are geometrically equivalent. 

In concern with the notion of geometricaUy noetherian model let us return to 
the notion of the logical kernel of a homomorphism of the form fj, : W{X) — > G. 
It is easy to see that if LogjKer(//) is such a kernel and Val/(LogyrKer(/i)) is its 
image in the algebra Rf{X) then this image is a principal ultrafilter if the model 
(G, $, /) is geometrically noetherian. This ultrafilter is generated by the algebraic 
set {/J^y^ . 

8. Applications to the knowledge science 
8.1 Introduction. 

Knowledge theory and knowledge bases provide an important example of the field 
where applications of universal algebra and algebraic logic are very natural, and 
their interacting with quite practical problems arising in computer science is very 
productive. Another examples of such interaction are given by relational database 
theory, constraint satisfaction problem ([BJ],[JCP]), theory of complexity, and by 
others. 

One can speak about knowledge and a system of knowledge. As a rule, a domain 
of knowledge or of a system of knowledge is fixed. In our approach only knowledge 
that allows a formalization in some logic is considered. The logic may be different. 
It is often oriented towards the corresponding field of knowledge cf. [G],[L],[S]. 

In this paper we focus on the special situation of elementary knowledge. 

Elementary knowledge is considered to be a first order knowledge, i.e., the knowl- 
edge that can be represented by the means of the First Order Logic (FOL). The 
corresponding applied field (field of knowledge) is grounded on some variety of al- 
gebras 0, which is arbitrary but fixed. This variety is considered as a knowledge 
type. Its counterpart in database theory is the notion of datatype 0. 

We also fix a set of symbols of relations $. The subject of knowledge is a triple 
(G, $, /), where G is an algebra in and / is a interpretation of the set $ in G. 
It is a model in the ordinary mathematical sense. As a rule, we use shorthand and 
write / instead of (G, /). For the given $ we denote the corresponding applied 
field by $0. 
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FOL is also oriented towards the variety ©. 

We assume that every knowledge under consideration is represented by three 
components: 

1) The description of knowledge. It is a syntactical part of knowledge, written out 
in the language of the given logic. The description reflects, what do we want to 
know. 

2) The subject of knowledge which is an object in the given applied field, i.e., an 
object for which we determine knowledge. 

3) The content of knowledge (its semantics). 

The first two components are relatively independent, while the third one is 
uniquely determined by the previous two. In the theory under consideration, this 
third component has a geometrical nature. In some sense it is an algebraic set in an 
affine space. If T is a description of knowledge and {G, /) is a subject, then T-f 
denotes the content of knowledge. We would like to equip the content with its own 
structure, algebraic or geometric, and to consider some aspects of such structure. 

We want to underline that there are three aspects in our approach to knowl- 
edge representation: logical (for knowledge description), algebraic (for the subject 
of knowledge) and geometric (in the content of knowledge). This geometry is of 
algebraic nature. However, the involved algebra inherits some geometric intuition. 

We consider categories of elementary knowledge. The language of categories in 
knowledge theory is a good way to organize and systematize primary elementary 
knowledge. Morphisms in a knowledge category give links between knowledge. In 
particular, one can speak of isomorphic knowledge. The categorical approach also 
allows us to use ideas of monada and comonada [ML] . It turns out that this leads 
to some general views on enrichment and computation of knowledge. Enrichment 
of a structure can be associated with a suitable monada over a category, while the 
corresponding computation is organized by comonada. 

Let us make one more remark. In every well described field of knowledge, one 
can study a category of elementary knowledge belonging to this field. Consideration 
of such categories might be of special interest. 

8.2 The category of knowledge. 

Define first the category Know$0(/). 
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Fix a model (subject of knowledge) {G, /). Let us define a category of knowl- 
edge for this model and denote it by Know$G(/)- This is the knowledge category 
for the given subject of knowledge. Since the model is fixed, the objects of the cate- 
gory Knowf have to have the form {X, T, A). We do not fix the subject of knowledge 
in the notation of the object, since it is fixed in the notation of the category. 

The set X is multi-sorted. It marks the "place" where the knowledge is situated. 
The set X points also the "place of the knowledge", i.e., the space of the knowledge 
Hom{W{X)^G), while the subject of the knowledge (G, $, /) is given. The set 
T is the description of the knowledge in the algebra HalQ{X)^ and A = is 
the content of knowledge, depending on T and /. The set T^^ = A^ is the full 
description of the knowledge (X, T, ^) which is a Boolean filter in Hal$e(-^)- 

Now about morphisms (X,Ti,^) ^ (y,T2,5). Take s:W{Y) W{X). We 
have also s:Hal$e(^) ^ Hal,j,e(-'^) (see 2.2). This is a homomorphism of Boolean 
algebras. The homomorphism s gives rise to 

s: Hom{W{X), G) Hom{W{Y), G). 

As above, the first s is admissible for A and B if s{v) = us E B for every point 
u: W{X) G in A. 

As we know, s is admissible for A and B if and only if su G A-^ for every u G Bf. 
This holds for s*, for which we have also a homomorphism s : Hal$e(^)/-S-^ 
B.al^Q{X)/Af . It is easy to prove that s is admissible for A and B if and only if 
su G A^ holds for every u eT^. We consider admissible s as a morphism 

s:{X,Ti,A)^{Y,T2,B), 

in the weak category Knowf. 

We have s{i') = us E B ii u e A, and s induces a mapping [s]:A^B. Simulta- 
neously, there is a mapping s: T2 — > A^ and a homomorphism 

s: liaUe{Y)/Bf ^IiaU@{X)/Af . 

We have already mentioned (Proposition 2) that si = S2 follows from [si] = [52]- 
Thus, we can take the morphisms of the form 



[s]:{X,Ti,A)^{Y,T2,B), 



ALGEBRAIC GEOMETRY IN FIRST ORDER LOGIC 69 

for the morphisms of the exact category Knowf. The canonical functors Knowf— > 
K^eif) for weak and exact categories are given by the transition {X,T,A) — > 
(X, A). In this transition we "forget" to fix the description of knowledge T. 

Now we define the category Know$e- Let us define the category of elementary 
knowledge for the whole applied field $6; the subject of the knowledge (G, $, /) 
is not fixed. As earlier, we proceed from the category $0 whose morphisms are 
homomorphisms in 0. They ignore the relations from 

An object of the knowledge category Know has the form 

iX,T,A; (G, $,/)), 

and we write (X, T, A; G, /), because $ is fixed for the category. Here X marks the 
place of knowledge. The components A = T-f , G and / may change. 
Consider morphisms: 

(X,Ti,A;Gi,/i)^(F,T2,i?;G2,/2). 

We apply the same approach as in Section 3.3 with some modifications. 

Start from s : W{Y) — > W{X) and S : Gi G2- These s and d should correlate. 
Let us explain the correlation condition. Take a set Ai = {Su, u e A} = 5* A and 
take further = A(^ . Correlation of s and 5 means that su e holds for any 
u E T2. The same holds for every u e B^'^. The last also says that there is a 
homomorphism 

s:RaUe{Y)/Bf^ ^RaUe{X)/A(\ 

The first of the two mappings (s, S): A^ B and s: T2 — > transforms the content 
of knowledge, while the second one acts on the description. Here T2 and TI describe 
knowledge associated with the same subject (G2, $, /2). 

With the fixed 5 there is also an exact mapping {[s]^ 5) : A ^ B . This brings us 
to weak and exact categories Know. The morphisms of the first one are (s, 5) and in 
the second one they are of the form ([s], 5) for (X, Ti, ^; G2, /i) — > (y, T2, -B; G2, /2)- 
The canonical functors Know^ K^q are defined by the transition 

(X,T,A;G,/)-.(X,A;G,/). 



As above, we remove the description of knowledge from the notations. 
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For given algebras G in we consider the categories K^q{G) and Know$e(G^)- 
An algebra G e is fixed in the categories K^q{G) and Know$e(G). A set 
of symbols of relations $ is fixed as usual, but interpretations / of # in G may- 
change. Thus, K^q{G) is a subcategory in -ftT^e and Know^elG) is a subcategory 
in Know$e- Here the corresponding 5 : G ^ G are identical homomorphisms. 
Objects of the category K^q{G) have the form (X, A, /), and those of the category 
Know$G(G) are written as (X, T, /). There is a canonical functor Know$G(G) — > 
i^$e(G). As for morphisms 

{X,A,h)^{Y,B,h) and 
(X,Ti,A,/i)^(F,T2,S,/2), 

we note that A = Ai,A(^ = Tf and A^^ = T/'•^^ Hence, the corresponding 
admissible s : W{Y) W{X) transfers each u E T2 into su e t(^^^ and it induces 
a homomorphism 

s : Hal$©(r)/S^2 ^ Hal$©(X)/yl^^ 
Every s yields a mapping [s] : A ^ B. This provides a morphism {X, A, fi) — > 

(>^,5,/2). 

8.3 Category of knowledge description (the category Le($)). • 

Denote the category of knowledge description by L$e or Le($)- 
Its objects are of the form {X, T), where X is a finite set and T is a set of formulas 
of Hal$e(^)- Define morphisms (X, Ti) — > (X, T2). According to description of 
the category Hale(^) proceed from the functor 0° — > Hale(^) which assigns a 
mapping : Hal$e(-^) ^ Hal$e(^) to every homomorphism s : W{X) 1^(1"). 
We say that s isadmissible in respect to Ti and T2 if s^{u) G T2 for every u e Ti. 
For such admissible s we have a mapping s* : Ti ^ T2 which determines 

:(X,ri)^(X,T2) 

8.4 Functor of transition from knowledge description to knowledge con- 
tent (the functor Ct/). 

Proceed from the model (G, /) and consider a functor 



Ct/ : L$e K^@(f). 



ALGEBRAIC GEOMETRY IN FIRST ORDER LOGIC 



71 



Here, K^Q{f) is the corresponding category of algebraic (elementary) sets over the 
given model and Ct stands for "contents". The functor Ct/ is a contravariant one. 
To every object (X, T) of the category L$e it assigns the corresponding content 
{X, T^) — (X, A) which is an object of the category K^Q{f). 

Now one has to define the functor Ct / on morphisms. Let a morphism 

:(F,T2)^(X,Ti) 

be given for s : W{Y) —>■ W{X). Show that s induces a morphism 

^,:{X,A)^{Y,B), 

where A = t/, and B = t/. 

We proceed from s : Roin{W{X), G) Hom(W^(F), G). 
Let us define a transition s ^s. 

Check first that if s is admissible for T2 and Ti then this s is admissible for 
A = t( and B = . The last means that s{i') & B if v & A. The inclusion v & A 
says that u G Val/(t') for every v E Ti. We need to verify that us G B, that is 
us G Val/('u) for every u G T2. 

Take an arbitrary tt G T2. We have: v = s*(tt) G Ti; G Val/(t;) = Val/(s*w) = 
sValf{u). This gives us G Val/('u). We used that s and Val/ commute, since Val/ 
is a homomorphism of algebras. 

The mapping [s] : A ^ B corresponds to the homomorphism s : W{X). 
This mapping is considered simultaneously as a morphism in the category K^Q{f) 
(see 3.2) 

[s]:{X,A)^{Y,B). 

We define: Ct/(s*) = = [s]. 

Check now compatibility of the definition of Ct/ with the multiplication of 
morphisms. Given si : W{X) W{Y) and S2 : W{Y) W{Z) we have 
S2S1 : W{X) W{Z). Using the fact that the transition 6° HalG(^) is a 
functor, we get (s2Si)* = S2*-si*- Here, we have 

si* : Hal$e(-'^) Hal$e(^), 
S2* : Hal$G(^) Hal$0(Z), 
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and 

(s2Si)* : Hal$e(^) ^ Hal$e(-^)- 

Let (X, Ti), (F, T2) and (Z, T3) be objects in -Le(^) > and si, S2 admissible in respect 
to Ti, T2 and, correspondingly, for T2, T3. In this case there are morphisms 

si, :(X,Ti)^(y,T2), 

S2*:(y,T2)^(Z,T3), 

and 

S2*si, = (S2S1), : (X,Ti) ^ {Z,Ts). 
Take T/ = A, t/ = S, Tg^ = C. We have 

sT*:(r,i?)^(X,A), 

and 

S2S1* = si;^^ : {Z, C) (X, A). 

This gives compatibility of the functor Ct/ with the multiplication of morphisms. 
Compatibility with the unity morphism is evident. This finishes the definition of 
the contravariant functor Ct/ : L$e K^Q{f). 

8.5 Homomorphisms of Halmos algebras Hale($) and functors of the 
categories Lq{^). 

Given a homomorphism P : Hale($i) — ^ Hale ($2), define the corresponding 
functor P : Le($i) — ^ Le($2)- For every set of formulas T C Hal$^e(-^)) denote 
by the set = {uf^,ue T}. If (X,T) is an object in Le($i), then, setting 

P{X,T) = {X,Tf'), 

we get an object in Le(^2)- 

In order to define the functor P on morphisms let us make a remark. Proceed 
from the functors 0° Hale($i) and 6° Hale ($2)- The morphisms 
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correspond to every s : W{X) — > W{Y). We have also 

/? = iPx,Xe rO) : Hal©($i) ^ Hale($2). 

The fact that the homomorphism P is compatible with the operation s is represented 
by the commutative diagram 



HaW,©(X) HaW,e(l^) 
So, for a homomorphism s : W{X) — > VF(y) we have the equality PysI{u) = 

s1f^x{u) for every u G Hal(i>-^e(-'^)- 

Now we are able to define an action of the functor P on morphisms. Let a 
morphism si : {X,Ti) (^^,22) in the category L^^q be given and sl{u) e T2 if 
ueTi. Then, we have sl{v) e if v e Tf . 

Indeed, let v = Px{u), u e Ti, v e Tf"^. We have: 

slpx{u) = sl{v) = pYsl{u)eTt, 

since s;^('u) G T2. Hence, s1{v) G T^^ for every v — /3x{u) G T^^ . 
We set = p{sl) : Tf^ ^ T^*^. A morphism 

.^ = ^(.i):(X,Tf-)^(y,T^) 

corresponds to si : (X,Ti) ^ (F,T2). 

Check now compatibility of the transition si — > si with the multiplication of 
morphisms. Given si : W{X) W{Y) and S2 : — > W{Z), we have S2S1 : 
W{X) — i> W{Z). Using once more the fact that the transition 0'^ — > Hale($) is a 
functor, we get 

(^2^1)* = ^2*^1*) 

( 2 2\ _ 2 2 

Apply ^. We need to verify that /3(s^^s}J = ^(s^J/3(s{J. We have 

MslAJ = ^(4^})* = (4^?)* = 4*^L = ^(4J^(4J- 

This gives compatibility with the multiplication as well as with the unit. Hence, 
we have the functor P : Le($i) — > Le($2)- 
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8.6 Knowledge bases. 

We proceed from a multi-model (G, A multi-model (G, defines a 

system of models (G, $, /, ) where / runs the set F. Here G is an algebra in 0, and 
$ is a set of relations. Recall that both the algebra G G © and a relation / G -F 
are multi-sorted. The set F is a set of instances /, where / is a interpretation of 
the set $ in G. 

To every such multi- model corresponds a knowledge base KB = KB{G, ^,F). 
The definition slightly differs from that of [FTP] . 

Definition. A knowledge base KB = KB{G, F) consists of two categories. The 
first one is the category of knowledge description Le($), and the second one is 
the category of knowledge content K^Q{f). These two categories are related by the 
functor 

Ctf.Lem^K^eif). 

This functor Ct / transforms knowledge description to content of knowledge. We 
do not assume that between different fi and /2 in F there are any ties: instances are 
independent. On the other hand, between some /i and /2 there may be relations 
that we will try to take into account. 

A content of knowledge Ct/(X, T) = (X, T'^) corresponds to an object (X, T) of 
the category Le($), which is a description of knowledge. We view the description 
T as a query to a knowledge base, and A — T-^ as a reply to this query. 

Besides, if there is a relation s* between (X, Ti) and (y, T2), then there will be 
a relation s = si between (X,A) and (Y,B), where A = t( , S = t/ . 

This peculiarity of the definition naturally reflects geometrical essence of knowl- 
edge. 

In fact, in this definition of a knowledge base the category of knowledge is decom- 
posed to two categories: the category of description of knowledge and the category 
of content of knowledge, tied by the functor of transition from description to con- 
tent. 

9 Equivalence of knowledge bases 

9.1 Definition. 
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Let knowledge bases KBi = KB{Gi,^i,Fi) and KB2 = KS(G2, ^2, -^2) cor- 
respond to the given multimodels (Gi, $1, Fi) and (G2, ^2, ^2)- 

Definition 1. Knowledge bases KBi and KB2 are called informationally equiva- 
lent, if there exists a bijection a : Fi ^ F2 such that for every / G i^i there exist 
homomorphisms 

/?/ :Hale($i)^Hale($2) 
/3}:Hale($2)^Hale($i) 
and an isomorphism of categories 

such that the commutative diagrams of functors of categories hold: 



Lei^i) Le{^2) 



Ctf 



and _ 

L©($i)^ — Le(^2) 

Ct f Ct fCX 

K^Mf) J^^^ K^Mn 

Denote these diagrams by * and **, respectively. Rewrite commutative diagrams 

for the object {X,T) of the category Le($i) in the form {X,Tfy'f = (X,T^/^") 
and for the object {X,T) of the category Le($2) in the form {X^T^ = 
(X, T^'ff). 

From this follows 

iX,Tf) = (X,T^ff")^^~\ 

{X,Tf") = (X.T^'ffyf, 

The last means that everything which can be known from KBi can be also known 
from KB2 and vice versa. Similar property holds for morphisms, i.e. connections 
between objects. Equivalence of knowledge bases we consider as a triple (a, *, **), 
where ck : Fi — > F2 is a bijection, while * and ** define the corresponding diagrams 
for every f E Fi. 

The next proposition deals with the transition from knowledge bases to data- 
bases. Let Rf be the image of the homomorphism Val/ : Hal0($) Hale(G). 



CtfO 
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Proposition 19. If a bijection a : Fi — > F2 determines equivalence of the bases 
KBi and KB2 then for every / e Fi we have an isomorphism of Halmos algebras 

Proof. 

Proceed from the corresponding diagrams * and **. Given set X, take a set T 
of one element u e }ial^^e{X). In this case = Val/(w). We have Ctf{X,T) = 
(X,Val/(w)), 

(X, Val/(w))^/ = Ctfo,{X,u^) = (X, (w'^)^'") = (X, Val/c«(w'^)). 

Hence, 7/ transfers Val/(tt) to Val/a(it^) for every u, which means that 7/ 
induces a mapping 7/ : Rf Rf"- It is a homomorphism since Val/ and /3 are 
homomorphisms of algebras, and it is an injection since every i?/ is a simple algebra 
[Pll]. 

Let now u\ be an arbitrary element of Hal$2G(-^)- Then the second diagram 
gives 

(X,Val/.(«i)r/" = (X, Val/(^if )), 

and 

(X, Val/«(wi)) = (X, Val/(Mf )P = Val/«(w)p, 

where m = u-^ . This implies that 7/:i?/^i?/«isa surjection. Hence, we have 
an isomorphism : Rf ^ Rfc 

Proceed now from the isomorphism of Halmos algebras : Rf ^ Rfc 

9.2 The case of finite models. 

First of all it is clear that for finite models (G, the corresponding KB 

remains, in general, infinite. 
We prove the following main 

Theorem 18. Let the given models be finite. Then the knowledge bases KB\ and 
KB2 are equivalent if and only if there exists a bijection a : Fi — > F2 such that for 
every / G Fi there is an isomorphism •yf : Rf ^ Rfa. 

Proof. 

In one direction the statement is always true. Let now 7/ : Rf — > Rfa be an 
isomorphism for every / G Fi. According to the proposition 3 (see also [PT]) 
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we have the homomorphisms /?/ : HalG(^i) — > Hale($2) and (3'^ : HalG(^2) 
Hale(^i) such that the diagrams 



Hal©($i) 
Val, 

Rf — 



Hal© ($2) 
Val/o 



Val, 

Rf- 

are commutative. 

Simultaneously, there are functors 



Hal©($i) Hal©($2) 



Val^c 



/?/ :L©($i)^Le(^2), 

It is left to define the isomorphism of categories 7/ : K^^Q{f) — > K^^Q^f^) such 
that the diagrams of the types * and ** be commutative. 

First we define 7/ on objects and then on morphisms. Take an object (X,T) of 
the category L©($i) for an arbitrary object {X,A) of the category K^^Q{f) with 
Tf = A. We have Ct/(X, T) = (X, Tf) = (X, A). Set 

{X^A^f = iX,Tfrf = (X, fl ifYalfiu)) = 

{X,f]Ya\Muf'f)) = {X,Tfff"). 

We want to show that this definition does not depend on the choice of the set T 
with = A. Consider first the case when t/ = t/ = A and the sets Ti and T2 
are finite. We have: (X,t/)^/ = {X,T^^^^) and {X.T^f'f = {X,T^^^'^). 

We need to check that Tf^-^" = T^^^'^ . Indeed, 

Tf^^"= fl Val/«(/3/«i))= fl 7/Val/K)). 

MieTi U16T1 

Since 7/ : Rf — > Rfa is an isomorphism of algebras and Ti, T2 are finite sets, we 
can rewrite the expression in the form 



rf'^"=7/( n Val/K))=7/( fl Val/M)= f 7/Val/(«2)) = 



2 
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Passing to the general case we proceed from finite models. Every finite model 
is geometrically noetherian, i.e., if ^ = t( = t/, then in Ti and T2 one can find 
finite subsets Tqi and T02 with Tqi^' = T^2 = ^- Here, Tj^/^" = T^i^" . We have to 
verify that Tf^-^" = tI^^^^^ and Tq^/-^" = fl^ieTi Val/c We can take a finite 

subset Tio in Ti such that Tf^^" = T^<^^^ . Take the union of sets Tio and Tqi and 
denote it by Tqoi. Then T^q^ = A = , Tf^-^" = T^(^/" . Analogously, for T2 take 
T002 and A = Tqq-^ = Tqq2- Besides that, 

^1 — -'-001 — ^2 

The equality T^-^ =2^2 gives commutativity of the diagram for objects. 

Similarly, we build 'jj^ having ^J^ and the equality 'jj^ = ^J^ holds. 

Now let us pass to morphisms. Remind first of all that to every homomorphism 
s : W{Y) W{X) there correspond 

si::Hal$,e(l^)^HaU,e(X) 

:HaW,©(y)^Ha^,eW• 
Let the objects (F, T2) and (X, Ti) be given in Le($i). Recall that s is admissible 
in respect to T2 and Ti if sl{u) e Ti for every u e T2. Here si : {Y,T2) {X,Ti) 
is a morphism. Proceed further from an arbitrary homomorphism P : HalG(^i) — > 
Hale ($2)- It had been proved that if s is admissible in respect to T2 and Ti then 
the same s is admissible in respect to and as well, i.e., sl{u) G for every 
u e T2 . Hence, we have a morphism 

P{sl) = sl:{Y,Ti)^{X,T,^). 

Take now f3 — (3f and apply Ct/a: 

Ctf^{sl) : Ct/.(X,Tf-) ^ Ct/.(F,T2'^-). 

It can be rewritten as 

Ct/.(s^):(X,rf-^")^(X,T^^") 

or 

Ct/.(s2):(X,T/r/^(y,T2V. 
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Let now t/ = A, t/ = B. For si : {Y, T2) {X, Ti) we have 

Cif{sl):{X,Tl)^{Y,Ti) 

and a related morphism 

Cifc.{sl):{X,Tlrf ^{Y^Tt^f 
Commutativity of the diagram on morphisms means that 

7/Ct/(.:) = Ct^.(^/(si)) 

for every si : {Y.T^) ^ {X,T^). 

Continuing consideration of finite models, proceed from the isomorphism 7^ : 
Rf —>■ Rfa and the corresponding functor 7/ : i^$^e(/) ^ -f^*2©(/")- This functor 
had been defined on the objects, and now we are going to define it on morphisms. 

Let T : {X,A) — > (Y, B) be a morphism in K^^Q{f). This r appears as follows. 
A morphism 

sl:Ral^,e(Y)^RaU^e{X) 

corresponds to s : W{Y) W{X). If now A = t/, S = t/ and si is admissible in 

respect to T2 and Ti then we have 'si : {X, A) — > {Y, B). We may say that r — 'si 
for some si- 
Define 

lf{sl) = ^^:{X,Tlrf ^{Y.Tirf. 

Here, 

(X,TiV = (X,T^^"), 

(y,T/)^/ = (r,T^^^"). 

do not depend on the choice of Ti and T2 with t/ = A and t/ = B. Check further 
that 7/ : K^^e{f) determined in such a way is in fact a functor and 

this functor provides commutativity of the diagram on morphisms. 

Note first of all that the definition of 7/ on morphisms can be rewritten as 



ViCtf{sl))^{Ctf.{sl)). 
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Take two morphisms = Ct f{s\^) and Sg* = ^^f{^2*) consider the product 
Apply 7/: 

lf{{s2Si)l) = ((s2Si)2) = sl.sj, = sj.sl, = 7/(«L)7/(4J 
Now check the commutativity of the diagram 



Ct, 



Ct/o 



Take a morphism si : {Y,T2) {X,Ti) in Le($i). We have 

;gi(.i):(F,T^)^(X,Tf-), 



and 



Rewrite it as 



Further, 



Ct/(.i):(X,T/)^(y,T/), 
7/Ct/(.i):(X,T/p^(r,T/p. 

Check now the equahty 
for every si- We have 

lfCtfisl) = ^fisl) = ^., 
Ctf.Pxisl) = Ct f4sl)=tl. 
This gives commutativity of the diagram * of morphisms, i.e.. 

The same can be done for the functor 7^^ = 7^^ and the second commutative 
diagram ** that finishes the proof of the theorem 



ALGEBRAIC GEOMETRY IN FIRST ORDER LOGIC 



9.2 Main result. Additional remarks. 

7.1. Let us look at the definition of equivalence from the general perspective of 
category theory. Given two functors (pi : Ci ^ and (p2 '■ C2 ^ C2, we say 
that Ci and C2 are equivalent in respect to (fi and (f2, if there is an isomorphism 
ip : ^ C2 and functors ipi : Ci ^ C2, ip2 '■ C2 ^ Ci with the commutative 
diagrams 



Ci 

Ci ■ 
'Pi 



C2 

^2 



C2 



Usual equivalence of categories is equivalence in respect to the transition to 
skeletons of categories. In our situation we may say that equivalence of knowledge 
bases means that there exists equivalence of categories of description of knowledge 
in respect to transition to the categories of knowledge content. 

7.2. Return to the definition of knowledge bases with multimodels (Gi,$i,-Fi) 
and ((^25^25-^2)5 and let the bijection a : Fi ^ F2 determine equivalence of the 
corresponding KBi and KB2. Assume that two instances /i and /2 from Fi are 
connected by a commutative diagram 

Hale($i)^^i?A 



where 7 is a homomorphism of algebras. We want to estimate the relation between 
/f and f^. 

Proceed from the diagrams 



Hal^^e 
Val, 



7/ 



Hal$2© 
Val/c 



Hal$^G 

Val, 



Hal 



R 



*2© 

Valyc, 
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7 



7 




Here, 



7Val/i — Val/2, 



7" = Ihllf^ 



and 



1' 



Hence, 7' 



Val/i" = 



1' 



i.e., the connection is twisted by the product 



At last, let us note that from the diagrams above follow the natural identities: 

1. Val/(w) = Yalf{P'fPf{u)) for every u e Hale($i). 

2. Val/c«(tt) = Valfoc{PfP'^{u) for every u e Hale($2)- 

7.3. Note that the equivalence condition of two knowledge bases in the case of 
finite multimodels can be formulated in terms of these multimodels (cf. [PTP]). 

Definition 2. Let the models (Gi,$i,/i) and (G2,^2,/2) be given. Let Aut{fi) 
and Aut(/2) be the corresponding groups of automorphisms. The models (Gi, $1, /i) 
and (G2,^2,/2) are called automorphic equivalent if there exists an isomorphism 
of algebras S : Gi —> G2 such that 



Definition 3. Let the multimodels (Gi,$i,Fi) and (G2, ^2,-^2) be given. These 

multimodels are called automorphic equivalent if there exists a bijection a : Fi ^ F2 
such that for every / € the models {Gi, $1, /) and {G2, $2, /") o-re automorphic 
equivalent. 

It is natural to define an isomorphism of multimodels with the same set of re- 
lations $1 and $2- An isomorphism of multimodels implies their automorphic 
equivalence. Evidently, the inverse statement is not true. 



Let the knowledge bases KBi = KB{G-i_,^i, Fi) and KB2 = KS(G2, $2, -^2) 
with the finite multimodels be given. 



Aut(/2) = SAut{fi)S 



-1 
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Theorem 19. The knowledge bases KBi = KB{Gi,^i,Fi) and KB2 = KB{G2, 
$2, F2) are informationally equivalent if and only if the corresponding models are 
automorphic equivalent. 

The proof of this theorem uses the Galois-Krasner theory and follows from The- 
orems 14 and 18. 

Theorem 19 implies an algorithm for the informational equivalence verification 
(see [PK]). 
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